【C++STL库】queue常用函数学习

先进先出

使用：

1. #include <queue>
2. using namespace std;

1 queue的定义

queue<typename> name;

2 queue容器内元素的访问

//访问队首
q.front();
//访问队尾
q.back()

3 queue常用函数实例解析

//1. push(x) 入队
q.push(1);

//2. front()、back() 获得队首、队尾

//3. pop() 队首出队
q.pop();

//4. empty() 检测是否为空，返回bool
q.empty();

//5. size() 返回元素个数
q.size();

4 queue的常见用途

• 需要实现广度优先搜索时
• 使用front()与pop()，需要先检测empty()

deque，双端队列：首尾皆可插入和删除

priority_queue，优先队列：用堆实现的默认将当前队列最大元素置于队首的容器