【单选题】已知元素的入栈顺序为abcde,则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?
A. edcba B. cabde C. dcbae D. bcdea
A. edcba B. cabde C. dcbae D. bcdea
举一反三
- 一个栈的初始状态为空。现在ABCDE依次入栈,然后再依次出栈,则元素出栈的顺序是 A: CDBAE B: ABCDE C: EDCBA D: ABCED
- 元素ABCDE依次入栈,则以下()是不可能的出栈次序 A: ABCDE B: EDCBA C: DABCE D: ACBDE
- 【单选题】下列关于顺序栈的叙述中,正确的是()。 A. 入栈操作需要判断栈满,出栈操作需要判断栈空 B. 入栈操作不需要判断栈满,出栈操作需要判断栈空 C. 入栈操作需要判断栈满,出栈操作不需要判断栈空 D. 入栈操作不需要判断栈满,出栈操作不需要判断栈空
- 一个栈的入栈序列为a,b,c,d,e,则出栈序列不可能是 A: edcba B: dcbae C: dceab D: abcde
- 一个栈的入栈顺序是1,2,3,4,则栈的不可能出栈顺序是( )。