摘要:
deque 双端队列容器 deque 双端队列容器 ( double-ended queue ) 与 vector 非常相似,不仅可在尾部插入和删除元素,还可以在头部插入和删除,算法的时间复杂度也是常数阶 O(1),是一个实现了 Random access container 、Back insertion sequence 和 Front insertion sequence 概念的模型。 deque 内部的数据机制和执行性能与 vector 不同,一般来说,当考虑到容器元素的内存分配策略和操作的性能时,deque 相对 vector 有优势。 deque 的 C++ 标准头文件为 dequ 阅读全文
posted @ 2013-04-04 09:41
He_LiangLiang
阅读(1468)
评论(0)
推荐(2)

浙公网安备 33010602011771号