2. 自考
  3. 假设有一个容量为5的队列，假设其初始状态为front=rear=0，则对此队列进行下列操作之后，请画出此时的头、尾指针的变化情况和相应的队列内元素的存储情况。 (1)队列为空(即没有任何元素进入)； (2)A，B，C入队； (3)A

假设有一个容量为5的队列，假设其初始状态为front=rear=0，则对此队列进行下列操作之后，请画出此时的头、尾指针的变化情况和相应的队列内元素的存储情况。 (1)队列为空(即没有任何元素进入)； (2)A，B，C入队； (3)A

admin2010-04-24  61
问题 假设有一个容量为5的队列，假设其初始状态为front=rear=0，则对此队列进行下列操作之后，请画出此时的头、尾指针的变化情况和相应的队列内元素的存储情况。
   (1)队列为空(即没有任何元素进入)；
   (2)A，B，C入队；
   (3)A出队；
   (4)B，C出队，此时队列为空。
选项
答案[*] 根据队列的操作规则：进队时，将新元素插入到rear所指的位置，然后将rear加1，front不变，出队时，删除front所指的元素，然后将front加1，rear不变，则有：A，B，C进队列后，rear指针指向3，front不变，A出队列时，删除A，将front加1，所以front指向1，rear不变，B，C都出队时，fron加2，rear不变，此时，rear和front相等。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/BgAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

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