C++ queue,stack用法总结

queue:

• 相关头文件：

#include <queue>
#include <assert.h>

• 先进先出

queue<int> q;

1、特殊位置表示

• q.front();显示第一个元素
• q.back();显示最后一个元素
• q.push(val);入队
• q.pop();出队
• q.empty();
• q.size();

2、似乎就没有了......

---

priority_queue:

优先队列，默认大的在前面。

• priority_queue<int,vector<int>,greater<int>> q;

上面这个队列，就是小的在前面了。

优先队列除了把queue中q.front(),q.back()换成q.top()之外，与queue无异。

---

stack:

头文件：

#include <stack>

stack<int> s;

• s.top();显示第一个元素
• s.push(val);入栈
• s.pop();出栈
• s.empty();
• s.size();