stack/queue 的使用方法

stack

文件包含：

#include<stack>

using  namespace std;

定义stack 对象的示例代码如下：

stack<int> s1;

stack<string> s2;

stack 的基本操作：

函数	作用
s.push(x)	向栈顶插入元素
s.pop()	从栈顶删除元素
s.top()	返回栈顶的元素
s.empty()	若栈空，则返回 true；反之，则返回 false
s.size()	返回栈中的元素个数

---

queue

文件包含：

#include<queue>

using namespace std;

定义queue 对象的示例代码如下：

queue<int> q1;

queue<double> q2;

queue 的基本操作：

函数	作用
q.push(x)	在队尾加入元素
q.pop()	删除队列的第一个元素
q.front()	返回队头元素
q.back()	返回队尾元素
q.empty()	若队列为空时，则返回 true；反之，则返回 false
q.size()	队列中的元素个数