STL中的序列式容器——queue(队列)

STL中的序列式容器——queue(队列)

  queue,即“队列”。队列是一种先进先出(FIFO)的元素序列,访问和删除都只能对队顶的元素(即最先一个被加入队列的元素)进行,但是元素只能被添加到队尾。队列内的元素不能访问,如果一定要访问队列内的元素,只能将其上方的元素全部从队列中删除,使之变成队列顶元素才可以。
  queue是C++ STL的一个重要成员,使用它时需要包含头文件:

#include <queue>;

  queue是容器适配器的一种,容器适配器中的数据是以FIFO 的方式组织的。

一、queue 的初始化

有以下方式,举例说明如下:

queue<int> a;
queue<int> b(a); //拷贝栈a给栈b

二、queue 对象的重要操作

列举如下:

a.push(5); //将5压入队列的末端
a.pop(); //弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值
a.front(); //返回第一个元素(队顶元素)
a.back(); //返回最后被压入的元素(队尾元素)
a.empty(); //判断a是否为空,空则返回ture,不空则返回false
a.size(); //返回队列的长度
a=b; //队列b赋值给队列a

猜你喜欢

转载自blog.csdn.net/hyl1181/article/details/108565556