元素的入栈序列是a,b,c,d,则栈不可能的输出序列是( )。
A: dcba
B: abcd
C: dcab
D: cbad
A: dcba
B: abcd
C: dcab
D: cbad
举一反三
- 一个栈的进栈序列为abcd,则栈的输出序列不可能为()。 A: dcba B: abcd C: cabd D: cbad
- 在栈数据结构中，如果数据元素进栈的序列是ABCD,则可能的出栈序列是（ ）。 A: ADBC B: DCBA C: BDAC D: 任意顺序
- 栈的运算特点是先进后出,元素a、b、c、d依次入栈,则不能得到的出栈序列是 A: abcd B: dcba C: cabd D: bcda
- 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（ ）
- 设一个栈的进栈序列是a、b、c，d（即元素a～d依次通过该栈），则借助该栈所得到的输出序列不可能是()。 A: abcd B: ．dcba C: acdb D: dabc