【C/C++】队列(queue)、优先队列(priority_queue)、双向队列(deque)

队列(queue)

【头文件】
#include <queue>

【声明定义对象】
queue<int> que;
queue<string> que;
queue<node> que;

【使用操作】

• que.front()
  返回 queue 中第一个元素的引用。如果 queue 是常量，就返回一个常引用；如果 queue 为空，返回值是未定义的。
• que.back()
  返回 queue 中最后一个元素的引用。如果 queue 是常量，就返回一个常引用；如果 queue 为空，返回值是未定义的。
• que.push()
  在 queue 的尾部添加一个元素。
• que.pop()
  删除 queue 中的第一个元素。
• que.size()
  返回 queue 中元素的个数。
• que.empty()
  判断队列是否为空，如果 queue 中没有元素的话，返回 true。

---

优先队列(priority_queue)

【头文件】
#include <queue>

【声明定义对象】