请教一个队列问题
设队列中有A,B,C,D,E这5个元素,其中队首元素为A.如果对这个队列重复执行下列4个步骤:
(1)输出队首元素,
(2)把队首元素插入到队尾,
(3)删除队首元素,
(4)删除队首元素.
直到队列为空为只,是否可能得到以下输出序列:
(1)A,C,E,C,C
(2)A,C,E
(3)A,C,E,C,C,C
(4)A,C,E,C
设队列中有A,B,C,D,E这5个元素,其中队首元素为A.如果对这个队列重复执行下列4个步骤:
(1)输出队首元素,
(2)把队首元素插入到队尾,
(3)删除队首元素,
(4)删除队首元素.
直到队列为空为只,是否可能得到以下输出序列:
(1)A,C,E,C,C
(2)A,C,E
(3)A,C,E,C,C,C
(4)A,C,E,C
2006-08-28 08:33
没人帮忙吗?
2006-08-28 18:16
2006-08-29 07:55
2006-08-29 08:55
请人来帮帮忙哈!!!
2006-08-29 17:02
设队列中有A,B,C,D,E这5个元素,其中队首元素为A.如果对这个队列重复执行下列4个步骤:
(1)输出队首元素,
(2)把队首元素插入到队尾,
(3)删除队首元素,
(4)删除队首元素.
直到队列为空为只,是否可能得到以下输出序列:
(1)A,C,E,C,C
(2)A,C,E
(3)A,C,E,C,C,C
(4)A,C,E,C
一样的，为什么呢？
2006-08-29 18:03
我不知道啊,书上是这么写的啊.我是一字不落的敲上来的.
2006-08-29 18:58
那代表连续两次删除队首元素。。。
ABCDE..输出对首元素:A
队首插入到队尾队列变成:ABCEDA
删除队首A ,队列变为：BCEDA,,删除队首B，这时队列为：CEDA
明白没？？？重复以上操作。。直道队列为空。。。
2006-08-29 23:39
2006-08-30 09:08
2006-08-30 11:36