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

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

admin2010-04-24  41
问题 假设一个循环队列的容量为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://jikaoti.com/ti/RPtaFFFM
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)