队列
定义
队列,也称queue,是C++中常用的一种线性表。它最大的特点就是队列中元素先进先出(FIFO)的规则。我们最先存入的元素,在输出时,会最先输出。
在程序中定义一个队列
了解队列的意义和特点后,学习在程序中定义一个队列是必要的。
queue<队列中元素类型> 队列名称
以上是定义一个基础队列的模板,接下来是几个例子。
queue<int> letters //定义一个名称为letters的整数类型队列
queue<bool> Y_N //定义一个名称Y_N的布尔类型队列
队列有关的基础函数
队列中有一些基础函数, 它们能够帮助我们使用队列编写程序。
队列名称.back() //返回队列最后一个元素
队列名称.empty() //判断一个队列是否为空
队列名称.front() //返回队列中第一个元素
队列名称.pop() //删除队列中第一个元素
队列名称.push() //在队列末尾加入一个新的元素
队列名称.size() //返回队列中元素的个数
感谢阅读。