stack容器
1、stack是一种先进后出(First in Last Out, FILO)的数据结构,它只有一个出口。
2、栈中只有顶端的元素才可以外界使用,因此栈不允许有遍历行为。
3、stack常用接口
- 功能描述:栈容器常用的对外接口。
- 构造函数:
stack<T> stk; //stack采用模板类实现,stack对象的默认构造形式
stack(const stack &stk); //拷贝构造函数
- 赋值操作:
stack& operator=(const stack &stk); //重载等号操作符
- 数据存取:
push(elem); //向栈顶添加元素
pop(); //从栈顶移除第一个元素
top(); //返回栈顶元素
- 大小操作:
empty(); //判断堆栈是否为空
size(); //返回栈的大小
- 总结:
入栈——push
出栈——pop
返回栈顶——top
判断栈是否为空——empty
返回栈大小——size
queue容器
1、概念:Queue是一种先进先出(First In First Out, FIFO)的数据结构,它有两个出口。
- 队列容器允许从一端新增元素,从另一端移除元素
- 队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为
- 队列中进数据称为——入队(push)
- 队列中出数据称为——出队(pop)
2、queue常用接口
- 功能描述:队列容器常用的对外接口
- 构造函数:
queue<T> que; //queue采用模板类实现,queue对象的默认构造形式
queue(const queue &que); //拷贝构造函数
- 赋值操作:
queue& operator=(const queue $que); //重载等号操作符
- 数据存取:
push(elem); //往队尾添加元素
pop(); //从队头移除第一个元素
back(); //返回最后一个元素
front(); //返回第一个元素
- 大小操作:
empty(); //判断队列是否为空
size(); //返回队列大小
- 总结:
入队——push
出队——pop
返回队头元素——front
返回队尾元素——back
判断队列是否为空——empty
返回队列大小——size