STL stack和queue的用法

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() ; //删除队头元素但不返回其值