首页 > 试题广场 >

一个栈的入栈列序是a,b,c,d,e,出栈的不可能的输出序列

[单选题]
一个栈的入栈列序是a,b,c,d,e,出栈的不可能的输出序列是(        )
  • edcba
  • decba
  • dceab
  • abcde
只要知道栈先进后出,这种题最好的做法是排除法
发表于 2018-01-14 15:39:41 回复(0)
利用穷举法,得出ab不可能实现,姑选C
发表于 2018-01-14 14:39:52 回复(1)
不可能是c
其余的都可以正常出栈
入栈的时候可以边入边出
发表于 2018-01-14 20:43:48 回复(1)
入栈可以边入边出 如果出现了后面的元素 则下一个元素一定是其后面的元素 C答案中 d后面是c 显然错误
发表于 2023-12-13 18:03:18 回复(0)
扩展思考方式
发表于 2022-04-02 19:02:19 回复(0)