deque/queue/stack-C++容器-创新互联

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；stack先进后出，queue先进先出，它们没有iterator，iterator会破坏规则，iterator可以修改容器内的任意一个值。成员函数：

queue.push(element)    //元素入队列
queue.pop()            //元素出队列
queue.size()
queue.front()
queue.back()

stack.push(element)    //元素入栈
stack.pop()            //元素出栈
stack.size()
stack.top()            //引用堆栈的顶部元素

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧