对于一个堆栈,给定输入序列为ABCD,如下不可能的输出(出栈)序列是( )。
A: ABCD
B: BCDA
C: DCBA
D: CADB
A: ABCD
B: BCDA
C: DCBA
D: CADB
举一反三
- 一个栈的进栈序列为abcd,则栈的输出序列不可能为()。 A: dcba B: abcd C: cabd D: cbad
- 一个栈的进栈序列为abcd,则栈的输出序列不可能为
- 元素的入栈序列是a,b,c,d,则栈不可能的输出序列是( )。 A: dcba B: abcd C: dcab D: cbad
- 设一个栈的输入序列为A、B、C、D，则借助一个栈所得的输出序列不可能是_______。 A: ABCD B: DCBA C: ACDB D: DABC
- 设一个栈的输入序列为A、B、C、D，则借助一个栈所得的输出序列不可能是_______。 A: ABCD B: DCBA C: ACDB D: DABC