首页 > 试题广场 >

一个栈的入栈序列为ABCDE,则栈的不可能的输出序列为

[单选题]
一个栈的入栈序列为ABCDE,则栈的不可能的输出序列为
  • DCBEA
  • ACBED
  • DCEBA
  • DEBCA
在D选项中,D先出,说明ABCD是一起入栈的,D出来以后,栈中自栈底到栈顶还剩ABC;第二步是E进,E出,栈中自栈底到栈顶还剩ABC;因此,只可能是C出、B出、A出,不可能B比C先出。因此输出序列可能为DECBA。
发表于 2018-10-15 21:10:34 回复(0)
这题D选项也行啊
发表于 2018-07-15 14:09:28 回复(2)
求解释B项是怎么做到的啊?
发表于 2019-06-13 14:34:14 回复(1)