设循环队列为Q（1：m), 其初始状态为front =rear=m.经过一系列入队与退队运算后，front =20,rear=15.现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数是多少？？ 现在已知答案是m-6,想知道为什么？？这个题主要分不清，队列里头有多少个元素。解析说有m-5个元素，不太理解。按照我的理解，应该是front -rear个元素，也就是5个元素。希望能有大佬详细讲一讲。
1 回答
aluckdog
TA贡献1847条经验 获得超7个赞
根据题意，rear表示即将要入的元素所在位置，从front=20,到q[m]共有m-20+1=m-19个元素，从1到rear 到有rear-1个元素即14个元素，则队列中共有m-19+14=m-5个元素
添加回答
举报
0/150
提交
取消