c++ 中 stack 和 queue 的用法

用STL就十分方便了 比如栈：

#include<stack>//定义栈所需的头文件

using namespace std;

stack<int> s;//定义一个元素为int型的栈

int a=10;

s.push(a);//将a入栈

s.pop();//出栈一个元素

s.empty();//返回栈是否为空

s.size();//返回栈的大小

s.top();//返回栈顶元素

队列也是一样：

#include<queue>//定义队列所需的头文件

using namespace std;

queue<int> s;//定义一个元素为int型的栈

int a=10;

q.push(a);//将a入队

q.pop();//出队一个元素

q.empty();//返回队列是否为空

q.size();//返回队列的大小

a=q.front();//返回队首元素

a=q.back();//返回队尾元素