题目内容
(请给出正确答案)
[单选题]
一个栈的进栈序列是A,B,C,D,E,则栈的不可能的输出序列是()
A.EDCBA
B.DECBA
C.DCEAB
D.ABCDE
查看答案
如果结果不匹配,请 联系老师 获取答案
A.EDCBA
B.DECBA
C.DCEAB
D.ABCDE
替进行)。
A. dceab
B.edcba
C. decba
D. abcde
A.edcba
B.decba
C.dceab
D.abcde
B.43,45,41,47
C.47,45,41,43
D.45,41,43,47
(1)、如果该线性结构是队列,那么,写出出队序列。
(2)、如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?
(3)、如果该线性结构是栈,且输出序列是abcde。请写出操作过程。(push(x):表示把x压入栈内;pop(x):表示把x弹出栈)
A.A、B、C、D、E
B.B、C、D、E、A
C.E、A、B、C、D
D.E、D、C、B、A