C++STL中stack容器和queue容器

stack容器---栈

特点:数据先进后出，只能从栈顶出入数据，因为只能从栈顶出入数据，不允许遍历

常用接口:

//构造函数
//stack<T> stk;                            //stack采用模板类实现，stack对象的默认构造形式
//stack(const stack &stk);                 //拷贝构造函数

//赋值操作
//stack& operator=(const stack &stk);    //重载等号操作符

//数据存储
//push(ele);                            //向栈顶添加元素
//pop();                                //从栈顶移除第一个元素
//top();                                //返回栈顶元素

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

queue容器---队列

特点:数据先入先出，队尾入数据，队头出数据，因为只能访问队头和队尾，不允许遍历

常用接口:        

//构造函数    
//queue<T> que;                            //采用模板类实现，默认构造形式
//queue(const queue &que);                //拷贝构造

//赋值操作
//queue& operator=(const queue &que);    //重载等号运算符

//数据存取
//push(elem);                            //队尾添加元素
//pop();                                //队头移除第一个元素
//back();                                //返回最后一个元素
//front();                                //返回第一个元素

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