展开全部
答案是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)。这种循环队列可以以单链表的方式来在实际编程应用中来实现。
在上述循环队列中,当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)。这种循环队列可以以单链表的方式来在实际编程应用中来实现。
展开全部
给你一个公式,队列元素=(尾指针-头指针+队列容量)%队列容量,所以答案是20.
追问
%是什么意思?
追答
求余运算符。
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
你发的地方不好。。。最好是到贴吧发贴谢谢
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询