stack，queue和list容器

stack容器

基本概念

stack容器其实就是栈，先进后出。

stack常用接口

构造函数：

• stackstk; 和其它容器一样

• stack(const stack&stk) 拷贝构造函数

赋值操作：

stack&operator=(const stack&stk)重载等号操作

数据存取

• push(elem) 向栈顶添加元素

• pop() 从栈顶移除第一个元素

• top() 返回栈顶元素

大小操作

• empty() 判断栈是否为空

• size() 返回栈的大小

queue容器

基本概念

queue容器即队列，只能访问队头和队尾元素，不能遍历

常用接口

构造函数

• queueque;
• queue(const queue&que)

赋值操作

queue&operator=(const queeu&stk)