stack容器
先进后出，只有一个出口
只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为
stack常用接口
构造函数
stack < T > stk;
stack(const stack &stk);
赋值操作
stack &operator = (const stack &stk);
数据存取
push(elem); 像栈顶添加元素
pop(); 从栈顶移除第一个元素
top(); 返回栈顶元素
大小操作
empty(); 判断堆栈是否为空
size(); 返回栈的大小
模拟
插入 stk[++t] = x;
弹出 tt–;
判断栈是否为空
if(tt > 0) not empty
else empty
栈顶 stk[tt];

queue容器
先进先出，有两个出口
队列容器允许从一端新增元素，从另一端移除元素
队列中只有队头和队尾才可以被外界使用，因此队列中不允许有遍历行为
queue常用接口
构造函数
queue < T > que; queue采用模板类实现，queue对象的默认构造形式
queue (const queue &que); 拷贝构造函数
赋值操作
queue &operator = (const queue &que); 重载等号操作符
数据存取
push(elem); 往队尾添加元素
pop(); 从队头移除第一个元素
back(); 返回最后一个元素
front(); 返回第一个元素
大小操作
empty(); 判断队列是否为空
size(); 返回队列的大小
模拟
在队尾插入元素，在队头弹出元素
插入 q[tt] = x;
弹出 hh ;
判断队列是否为空
if (hh <= tt) not empty
else empty
取出队头元素 q[hh];