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

admin2010-04-24  24

问题 假设有一个容量为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://kaotiyun.com/show/BgAx777K
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)