在栈数据结构中，如果数据元素进栈的序列是ABCD,则可能的出栈序列是（ ）。
A: ADBC
B: DCBA
C: BDAC
D: 任意顺序
A: ADBC
B: DCBA
C: BDAC
D: 任意顺序
B
举一反三
内容
- 0
栈中有a、b和c三个元素，a是栈底元素，c是栈顶元素，元素d等待进栈，则不可能的出栈序列是______ A: dcba B: cbda C: cadb D: cdba
- 1
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。 A: ABCD B: DCBA C: DBCA D: CDAB
- 2
设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是（ ）
- 3
中国大学MOOC: 123按顺序进栈，如果进栈出栈操作可以交替，则不可能得到的出栈序列是 。
- 4
设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是（） A: {5，4，3，2，1} B: {2，1} C: {2，3} D: {3，4}