1.stack
栈容器先进后出,只有一个出口
栈中只有栈顶才可以被外界使用,因此栈不允许有遍历行为
构造函数:
stack stk;
stack(const stack &stk);
赋值操作:
stack& operator=(const stack &stk);
数据存取:
push(elem); //向栈顶添加元素
pop(); //从栈顶移除第一个元素
top(); //返回栈顶元素
大小操作:
empty();
size();
2.queue
queue 先进先出
队头只能出数据,队尾只能进数据
构造函数:
queue que;
queue(const queue &que);
赋值操作:
queue& operator=(const queue &que);
数据存取:
push(elem);
pop();
back();
front();
大小操作:
empty();
size();