一个关于循环队列的简单问题
发布网友
发布时间：2022-04-22 05:35
共4个回答
热心网友
时间：2023-06-24 01:18
答案是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）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。
热心网友
时间：2023-06-24 01:19
给你一个公式，队列元素=（尾指针-头指针+队列容量）%队列容量，所以答案是20.追问%是什么意思？
追答求余运算符。
热心网友
时间：2023-06-24 01:19
能解释一下是为什么吗？
热心网友
时间：2023-06-24 01:20
你发的地方不好。。。最好是到贴吧发贴谢谢
