stack
stack即为栈，先进后出是其特点
栈只有栈顶元素能被外界使用，故不存在遍历行为
栈中常用接口
构造函数
-
stack<T> stk;//默认构造方式 -
stack(const stack &stk);//拷贝构造
赋值操作`
-
stack& operator=(const stack &stk);//重载等号操作符
数据存取
-
push(ele);//向栈顶添加元素 -
pop();//从栈顶移除第一个元素 -
top();//返回栈顶元素
大小操作
-
empty()//判断是否为空 -
size()//返回栈的大小
queue
先进先出——两个出口
队列容器允许从一端新增元素，从另一端移除元素
队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为
queue中常用接口
构造函数
-
queue<T> que;//默认构造形式 -
queue(const queue &que);//拷贝构造
赋值操作
-
queue& operator=(const queue &que);//重载等号操作符
数据存取
-
push(ele);//往队尾添加元素 -
pop()//往队头移除第一个元素 -
back()//返回最后一个元素 -
front()//返回第一个元素
大小操作
-
empty()//判断是否为空 -
size()//返回队列的大小
