3.6 queue容器
3.6.1 queue 基本概念
概念:
Queue是一种先进先出的数据结构,它有两个出口
队列容器允许从一端新增元素,从另一端移除元素
队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为
队列中进数据称为 —— 入队 push
只有队头和队尾能被外界访问,因此队列不允许有遍历行为。
3.6.2 queue 常用接口
构造函数:
queue<T> que; //queue采用模板类实现,queue对象的默认构造形式
queue(const queue &que); //拷贝构造函数
赋值操作:
queue& operator=(const queue &que); //重载等号操作符
数据存取:
push(elem); //向栈顶添加元素
pop