循环队列中元素的个数问题

2024-11-22 22:42:37
推荐回答(4个)
回答1:

答案是0或35。前提条件是:此循环队列的存储空间全部用于存储数据,而没有留出一个存储空间用于判别队满与队空。
在上述循环队列中,当front = rear时,有可能是队空:先入队15个元素,rear = 15;再出队15个元素,front = 15。有可能是队满:先入队15个元素,rear = 15;再出队15个元素,front = 15;最后再入队35个元素,rear指针循环一圈后再次等于15。
应注意,上述的循环队列由于无法判别队满与队空,导致其产生二义性(即有歧义),可用性降低。因此,改进的方法是少用一个存储空间,即队列最大只存储34个元素咐兄困,此时可用下列方法区分队满与队空:

1、队满:(rear + 1)% MaxSize == front
2、队空:rear == front
计算队列的元素个数:(尾-头+表长)%表长,队列头指针为front,队列尾指针为rear,队列容量为M,则元素个数为|rear-front+M|%M,注意衡念,这个%是求余运算。尘团
为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。这种循环队列可以以单链表的方式来在实际编程应用中来实现。

回答2:

给你一个公式,队列元素=(尾指针-头指针+队列容量)%队列容量,所以答案是20.

回答3:

能解释一下是为什么吗?

回答4:

你发的地方不好。。。最好是到贴吧发贴谢谢