這個(gè)時(shí)候我想到了boost中的boost::circular_buffer,它是通過(guò)類(lèi)似于數(shù)組的底層結(jié)構(gòu)實(shí)現(xiàn)的一個(gè)循環(huán)buffer。而數(shù)組的優(yōu)點(diǎn)是空間復(fù)雜度夠小(除去維持?jǐn)?shù)據(jù)結(jié)構(gòu)的索引項(xiàng),空間復(fù)雜度為線性),再實(shí)現(xiàn)成循環(huán)結(jié)構(gòu)可以最大化的利用空間。而且在隊(duì)列這樣一種只在前后端插入刪除的情況下,其push和pop的時(shí)間復(fù)雜度也只有O(1)。 基本...
www.dbjr.com.cn/article/592...htm 2025-5-25