数据结构探险——队列篇
以下内容源于慕课网的学习整理，如有侵权，请告知删除。
1、什么是队列？
（1）先入先出的模型（FIFO）。
（2）队头，队尾。
（3）细分为普通队列，环形队列。
普通队列存在的问题
- 如果买票者不动，售票员移动，则浪费了前面的内存空间；
- 如果售票员不动，则每次都需要往前移动。
环形队列解决了该问题
- 队列头顺时针移动时，之前的空间又可以继续排队了。
- 注意队列的空、满时，队列头、队列尾都是指向同一位置。
2、环形队列的实现举例
慕课网的例子很经典。
以下内容源于慕课网的学习整理，如有侵权，请告知删除。
（1）先入先出的模型（FIFO）。
（2）队头，队尾。
（3）细分为普通队列，环形队列。
普通队列存在的问题
环形队列解决了该问题
慕课网的例子很经典。