Question

C语言循环队列问题求教

设循环队列为Q(1：m),其初始状态为front=rear=m,经过一系列入队与退队运算后，front=30,rear=10,现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为？（求算法？？）
----答案是m-20,感觉错误了，应该是m-21，求大侠帮忙指点

Answer 1

这个并没有错，可以根据图分开来算

front指针指向存储元素位置，rear指针指向第一个未存储元素位置

首先，队列上半部分，有元素，m-30+1；

其次，队列下半部分，有元素，10-1；

所以，总共的元素个数为total = m-30+1+10-1 = m-20

追问

题目求比较次数，顺序查找的比较次数应该是比元素个数少1，对吧？那最后结果应该是m-20-1=m-21才对吧？但不知道答案怎么是m-20

追答

如果是比较次数的话，就比总的个数少一个，你的答案应该没啥问题，就是m–21