题目内容
(请给出正确答案)
[主观题]
设有一空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push。push后,输出序列是 。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.a3,a1,a4,a2
B.a3,a2,a4,a1
C.a3,a4,a2,a1
D.a4,a3,a2,a1
已知栈的输入序列是123…n,输出序列为a1a2…an,a2=n的输出序列共有______种。
铁路进行列车调度时,常把站台设计成栈式结构的站台,如图3-]所示。试问:
(1)设有编号为1,2,3,4,5,6的6辆列车,顺序开人栈式结构的站台,则可能的出栈序列有多少种?
(2)若进站的6辆列车顺序如上所述,那么是否能够得到435612,325641,154623和135426的出站序列,如果不能,说明为什么不能:如果能,说明如何得到(即写出“进栈”或“出栈”的序列)。
一个栈的输入序列是1、2、3、4、5,则不可能出现的输出序列是()。
A.54321
B.45321
C.43512
D.12345
假设有一个适当大小的栈S,输入栈的序列为A,B,C,D,E。问 (1)能否得到下列的输出序列: ①B,C,D,E,A;②E,A,B,C,D;③E,D,C,B,A。 (2)对可能的输出序列给出形成它的必要的运算序列(用栈的基本运算符给出)。