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

作者：正经夜光杯 | 2024-08-10 22:08:26

踩

c++ 单端队列

在这里插入图片描述

什么是队列

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

假如公路上有⼀条单⾏隧道，所有通过隧道的⻋辆只允许从隧道⼊⼝驶⼊，从隧道出⼝驶出，不允许逆⾏。在这里插入图片描述

因此，要想让⻋辆驶出隧道，只能按照它们驶⼊隧道的顺序，先驶⼊的⻋辆先驶出，后驶⼊的⻋辆后驶出，任何⻋辆都⽆法跳过它前⾯的⻋辆提前驶出。
在这里插入图片描述

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

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

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

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

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

如下图所示

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

推荐阅读

相关标签