从c到c++

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