使用一个栈,每次限制进栈和出栈操作一个元素。假设进栈的元素序列依次是a、b、c、d,指出不可能的出栈序列()
A: adbc
B: abcd
C: dcba
D: acbd
A: adbc
B: abcd
C: dcba
D: acbd
举一反三
- 若将字符a、b、c、d依次进栈,则不可能得到的出栈序列是( )。 A: adbc B: dcba C: acbd D: abcd
- 元素A、B、C、D依次进栈,中间允许出栈,则不可能的出栈序列是 ( )。 A: ABCD B: ADBC C: ABDC D: ACDB
- 在栈数据结构中,如果数据元素进栈的序列是ABCD,则可能的出栈序列是( )。 A: ADBC B: DCBA C: BDAC D: 任意顺序
- 设一个栈,元素abcdef,依次进栈,不可能得到出栈序列() A: abcdef B: fedcba C: abcfed D: defabc
- 设一个栈,元素abcdef,依次进栈,不可能得到出栈序列是( )。 A: fabced B: abcdef C: defabc D: fedcba