假设一个循环队列的容量为50,对其进行人队和出队操作,则经过一段时间之后,有: (1)front=35,rear=12; (2)front=12,rear=35。 其中front和rear分别是队头和队尾指针。 求:循环队列

admin2010-04-24  39

问题 假设一个循环队列的容量为50,对其进行人队和出队操作,则经过一段时间之后,有:
   (1)front=35,rear=12;
   (2)front=12,rear=35。
   其中front和rear分别是队头和队尾指针。
   求:循环队列中元素的个数?

选项

答案如果一个循环队列的总容量为N,则当rear-front时,循环队列中的元素的个数为rear-front,当ear<front时,循环队列中的元素的个数为N+(rear-front)。所以此题中:(1)循环队列中元素的个数为35-12=23;(2)循环队列中元素的个数为50+(12-35)=27。

解析
转载请注明原文地址:https://kaotiyun.com/show/4wAx777K
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)