STL容器之stack和queue

stack

简介

• 栈：先进后出。

• 头文件#include <stack>

相关操作

1. 定义：stack<Type>s;
2. 把a存到栈顶：s.push(a);
3. 返回栈顶元素（不会删除）：s.top();
4. 删除栈顶元素：s.pop();
5. 返回栈中元素的个数：s.size();
6. 检查栈是否为空，若为空返回ture：s.empty();

---

queue

简介：

• 特点：先进先出。
• 头文件#include <queue>

相关操作

1. 定义队列：queue<Type> q;
2. 把a放进队列：q.push(a);
3. 返回队首元素（不会删除）：q.front();
4. 删除队首元素：q.pop();
5. 返回队尾元素：q.back();
6. 返回元素个数：q.size();
7. 检查队列是否为空： q.empty();