stack和queue容器——STL

栈容器（stack）

Stack所有的元素都必须符合先进后出的条件，只有Stack顶端的元素才有机会被外界使用，Stack不提供遍历功能，也不提供迭代器。

常见的函数：

stack(const stack &stk);//拷贝构造
stack& operator=(const stack &stk);//重载等号操作符
push(elem)//向栈顶添加元素
pop()//从栈顶删除第一个元素
top()//返回栈顶第一个元素
empty()//判断栈是否为空
size()//返回栈的大小

队列容器（queue）

Queue是一种先进后出的数据结构，它有两个出口，queue允许从一端新增元素，从另一端移除元素。只有顶端的元素才有机会被外界访问到，Queue不提供遍历功能，也不提供迭代器。

常见的函数：

queue(const queue &que);//拷贝构造
queue& operator=(const queue &que);//重载等号操作符
push(elem)//向队尾添加元素
pop()//从队头删除第一个元素
back()//返回最后一个元素
front()//返队列否为空
size()//返回队列的大小