题目内容
(请给出正确答案)
[单选题]
入栈顺序为1、2、3,共有()种不同的出栈序列(2次入栈之间可能有0到多次出栈)。
A.6
B.5
C.3
D.1
查看答案
如果结果不匹配,请 联系老师 获取答案
A.6
B.5
C.3
D.1
有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:
(1)、如果该线性结构是队列,那么,写出出队序列。
(2)、如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?
(3)、如果该线性结构是栈,且输出序列是abcde。请写出操作过程。(push(x):表示把x压入栈内;pop(x):表示把x弹出栈)
A.3-1-2-4
B.3-2-4-1
C.4-2-1-3
D.4-1-2-3