1,stack模板类(头文件为<stack>)需要定义两个参数:元素类型(必要)、容器类型(默认为deque),
定义stack对象 stack <string> s
基本操作:
s.push(x):入栈
s.pop():删除栈顶元素但不返回该元素
s.top():访问栈顶
s.empty()：判断栈空，空则返回true
s.size():栈元素个数
2.queue
q.push(x):入队
q.pop():弹出队列的第一个元素但不返回值
q.front()：访问队首元素,即最早进入队列的元素
q.back():访问队尾
q.empty():队空
q.size():队列元素个数
参照:http://www.cnblogs.com/mfryf/archive/2012/08/09/2629992.html