说到队列，就经常会想起饭堂的“排队长龙”。
队列，也是一种特殊的被限定的数据结构。
特殊在于队列只能在队头取元素，只能在队尾进元素。
实现队列需要三个元素：
即
①用来存放元素的数组。
②两个指针。其中头指针指向队头元素（下标不一定为0哦），尾指针指向队尾元素+1的那个位置。
队列有两种操作：
①入队操作：
即把元素放到队尾指针所指位置，而后队尾指针往下一个位置移动。（这里为什么不是tail++稍后会讲）
②出队操作：
本文介绍了数据结构中的队列，将其比喻为饭堂的排队，阐述了队列只能在队头出队、队尾入队的特性。文章详细说明了队列的实现需要一个元素数组和两个指针，分别表示队头和队尾，并讨论了入队和出队操作。此外，提出了使用环形结构解决连续可用空间的问题，以避免空间浪费，并提供了相应的代码实现和运行结果。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
