设循环队列为Q(1:m), 其初始状态为front =rear=m.经过一系列入队与退队运算后,front =20,rear=15.现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数是多少?? 现在已知答案是m-6,想知道为什么??这个题主要分不清,队列里头有多少个元素。解析说有m-5个元素,不太理解。按照我的理解,应该是front -rear个元素,也就是5个元素。希望能有大佬详细讲一讲。
aluckdog
相关分类