C/C++数据结构（五） —— 单向队列_c++ 单端队列

---

什么是队列

要弄明⽩什么是队列，我们同样可以⽤⼀个⽣活中的例⼦来说明。

假如公路上有⼀条单⾏隧道，所有通过隧道的⻋辆只允许从隧道⼊⼝驶⼊，从隧道出⼝驶出，不允许逆⾏。

因此，要想让⻋辆驶出隧道，只能按照它们驶⼊隧道的顺序，先驶⼊的⻋辆先驶出，后驶⼊的⻋辆后驶出，任何⻋辆都⽆法跳过它前⾯的⻋辆提前驶出。

队列（queue） 是⼀种线性数据结构，它的特征和⾏驶⻋辆的单⾏隧道很相似。不同于栈的先⼊后出，队列中的元素只能 先⼊先出 （First In First Out，简称 FIFO ）。

队列的出⼝端叫作 队头 （front），队列的⼊⼝端叫作 队尾 （rear）。

队列的结构

队列： 只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列遵循 先进先出 原则。

入队列： 队列的插入操作叫做入队列，进行插入操作的一端称为队尾。

出队列： 队列的删除操作叫做出队列，进行删除操作的一端称为队头。

如下图所示声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/正经夜光杯/article/detail/960698