C++：队列

队列

定义

队列，也称queue，是C++中常用的一种线性表。它最大的特点就是队列中元素先进先出（FIFO)的规则。我们最先存入的元素，在输出时，会最先输出。

在程序中定义一个队列

了解队列的意义和特点后，学习在程序中定义一个队列是必要的。

queue<队列中元素类型> 队列名称

以上是定义一个基础队列的模板，接下来是几个例子。

queue<int> letters //定义一个名称为letters的整数类型队列
queue<bool> Y_N //定义一个名称Y_N的布尔类型队列

队列有关的基础函数

队列中有一些基础函数， 它们能够帮助我们使用队列编写程序。

队列名称.back() //返回队列最后一个元素
队列名称.empty() //判断一个队列是否为空
队列名称.front() //返回队列中第一个元素
队列名称.pop() //删除队列中第一个元素
队列名称.push() //在队列末尾加入一个新的元素
队列名称.size() //返回队列中元素的个数

感谢阅读。