queue 如同 stack 一般,在 STL 中队列也是作为一种适配器出现的.

queue的特点:

• queue是队列,而队列是一种先进先出 (FIFO) 的数据结构.它允许在一端插入数据,在另一端删除数据.最先进入队列的数据最先出队列.除此之外,队列还允许访问队头元素和队尾元素,获取队列长度和判断空列队等操作.
• 队列不提供遍历的方法,也不提供迭代器.

几乎所有的序列式容器都支持在两端插入和删除数据元素的操作,若以某种序列式容器为底部结构,只保留其一端的插入接口和另一端的删除接口,使其符合先进先出的特性,便轻而易举的形成了一个队列.

queue的使用

//构造
queue<T> queT;
queue(const queue &que);//拷贝构造函数

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

//存取
push(elem);//在末尾加入一个元素
pop();//删除第一个元素
front();//返回第一个元素
back();//返回最后一个元素

//大小
empty();//如果队列空则返回真
size();//返回队列中元素的个数