STL stack和queue的用法
#include
#include
#include
using namespace std;
stack s;
stack< int, vector > stk; //覆盖基础容器类型,使用vector实现stk
s.empty(); //判断stack是否为空,为空返回true,否则返回false
s.size(); //返回stack中元素的个数
s.pop(); //删除栈顶元素,但不返回其值
s.top(); //返回栈顶元素的值,但不删除此元素
s.push(item); //在栈顶压入新元素item
queue q;
q.front(); //返回队首元素的值,但不删除该元素
q.back(); //返回队尾元素的值,但不删除该元素
q.push(item); //在队尾压入一个新元素
q.pop() ; //删除队头元素但不返回其值