deque可以向两边新增元算,当deque容器内存不足时,每次扩充一个buffer,不同的buffer可以是不连续的,通过map技术把不连续buffer连接起来。对于外部访问者deque内的buffer是连续的。成员函数:
deque.push_back(element) //从队列的后面新增一个元素
deque.pop_back() //从队列的后面删除一个元素,队列的大小减一
deque.push_front(element) //从队列的前面新增一个元素
deque.pop_front() //从队列的前面删除一个元素,队列的大小减一
queue/stack不是容器,是容器适配器,适配的容器是deque;queue先进后出,stack先进先出,它们没有iterator,iterator会破坏规则,iterator可以修改容器内的任意一个值。成员函数:
queue.push(element)
queue.size()
queue.front()
queue.back()
stack.push(element)
stack.size()
stack.top() //引用堆栈的顶部元素
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。