C++容器-stack、queue

一、stack基本概念

stack（栈）是一种先进后出的数据结构，它只有一个出口。

栈不允许有遍历行为，可以判断其是否为空，也可以判断其元素个数。

–push 入栈
–pop 出栈

二、stack常用接口

构造函数：

stack<T> stk;
stack(const stack &stk);

赋值操作：

stack& operator=(const stack &stk)

数据存取：

push(elem); //向栈顶添加元素
pop(); //从栈顶移除第一个元素
top(); //返回栈顶元素

大小操作：

empty(); //判断栈顶是否为空
size(); //返回栈的大小

三、queue基本概念

queue（队列）是一种先进先出的数据结构，允许从一端新增元素，从另一端移除元素。队列中只有对头和队尾才可以被外界使用，因此队列不允许有遍历行为。

四、queue常用接口

构造函数：

queue<T> que;
queue(const queue &que)