数据结构探险——队列篇

以下内容源于慕课网的学习整理，如有侵权，请告知删除。

1、什么是队列？

（1）先入先出的模型（FIFO）。

（2）队头，队尾。

（3）细分为普通队列，环形队列。

普通队列存在的问题

• 如果买票者不动，售票员移动，则浪费了前面的内存空间；
• 如果售票员不动，则每次都需要往前移动。

环形队列解决了该问题

• 队列头顺时针移动时，之前的空间又可以继续排队了。
• 注意队列的空、满时，队列头、队列尾都是指向同一位置。

2、环形队列的实现举例

慕课网的例子很经典。