设一个栈的进栈序列是a, b, c, d，则借助该栈所得到的输出序列不可能是（）。
A: abcd
B: dcba
C: acdb
D: dabc
A: abcd
B: dcba
C: acdb
D: dabc
举一反三
- 设一个栈的进栈序列是a、b、c，d（即元素a～d依次通过该栈），则借助该栈所得到的输出序列不可能是()。 A: abcd B: ．dcba C: acdb D: dabc
- 设一个栈的进栈序列是a、b、c、d(即元素a~d依次通过该栈)，则借助该栈所得到的输出序列不可能是（ ）。 A: abcd B: dcba C: acdb D: dabc
- 设一个栈的输入序列为A、B、C、D，则借助一个栈所得的输出序列不可能是_______。 A: ABCD B: DCBA C: ACDB D: DABC
- 设一个栈的输入序列为A、B、C、D，则借助一个栈所得的输出序列不可能是_______。 A: ABCD B: DCBA C: ACDB D: DABC
- 一个栈的进栈序列为abcd,则栈的输出序列不可能为()。 A: dcba B: abcd C: cabd D: cbad