标签搜索

2.队列 Queue

admin
2025-04-03 / 0 评论 / 4 阅读 / 正在检测是否收录...

队列是一个有序列表,可以用数组或是 来实现。
遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出
示意图:(使用数组模拟队列示意图)
rear 队尾 , front 队首

当我们将数据存入队列时称为”addQueue”, addQueue的处理需要有两个步骤:
**思路分析
1)将尾指针往后移: rear+1,当front== rear【空】
2)若尾指针rear小于队列的最大下标 maxSize-1,则将数据存入rear所指的数组元素中,否则无法存入数据。
rear==maxSize- 1[队列满]**

问题分析
1)目前数组使用一次就不能用了,没有达到复用的效果
2)将这个数组使用算法改进成一个环形队列

0

评论 (0)

取消