c++重拾STL之 队列：queue、deque

本文主要是介绍c++重拾STL之 队列：queue、deque，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

queue

头文件#include<queue>
queue模板类两个模板参数：一个是元素类型，一个是容器类型，容器类型默认为deque类型。

1、定义queue对象：

queue<int> q1;
queue<BTNode*> q2

2、queue的基本操作

• 入队： q.push(x); 入到队尾
• 出队：q.pop(); 弹出队列第一个元素，**注意，pop出队只是删除队头元素，并不会返回被弹出的元素！！！和stack的pop一样**
• 访问队首元素：q.front(); 即最早被压入队列的元素
• 访问队尾元素：q.back(); 即最后被亚茹队列的元素
• 判断队空：q.empty(); 当队列空时，返回true
• 队中元素个数：q.size();

双向队列deque

头文件#include<deque>
两端的每一端都既可以删除也可以添加元素 / 头尾两端都可以增删元素。
（queue要是在A端添加的话，就只能在B端删）

deque和vector一样，都是采用动态数组来管理元素。
deque两端都能够快

这篇关于c++重拾STL之 队列：queue、deque的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---