Page 85 - 高中 信息技术 选择性必修1 数据与数据结构

 3.3 用队列组织先进先出数据

如使用循环队列存储前面的队列q，则空队列、元素入队和元素出队的几种情况如图

3-15所示。

广东教育出版社

图3-15 循环队列的空队列、入队和出队示意图

不难发现，循环队列中的元素被删除后，其原来的空间仍然可以使用，因而循环队列

能实现对空间更大限度的利用。
队列是在程序设计中被广泛使用的线性数据结构，除了用于解决排队问题，还可以应

用于其他符合按“先进先出”规则进行操作的问题。

交 流

小组内交流并完成对比分析：顺序队列与循环队列采用的存储方式有何异同？将交流
结果列表呈现，并说说它们分别适用于哪种场景。

77 77

21X2204.indd 77 2019/9/26 13:53:18