首页 > 试题广场 >

一个栈的入栈序列为ABCDEF,则不可能的出栈序列为()

[单选题]
一个栈的入栈序列为ABCDEF, 则不可能的出栈序列为 () 
  • DEFCBA
  • DCEFBA
  • FEDCBA
  • FECDBA
  •  ABCDEF
  •  ADCBFE
查看正确选项
添加回答
掌心里的小雨头像 掌心里的小雨

说一下自己的想法吧，这种题目就是从上到下逐个排除。

  • A选项：先压入ABC，再压入D，弹出D；再压入E，弹出E；再压入F，弹出F；再依次弹出CBA，满足入栈顺序，所以出栈顺序为DEFCBA。

  • B选项：先压入AB,再压入CD，弹出DC；再压入E，弹出E；再压入F，弹出F；再依次弹出BA，满足入栈顺序，所以出栈顺序为DCEFBA。

  • C选项：这个选项不再赘述，因为是入栈顺序的倒序，全部一起进，一起出，所以出栈顺序为DCEFBA。

  • D选项：先假设弹出的FE是正确的，但是出栈时C出现在D的前面，因为C一定是比D先入栈的，所以D先出栈，选项错误，选D

  • E选项：与入栈顺序一致，所以是入一个，弹出一个，满足入栈顺序，所以出栈顺序为ABCDEF。

  • F选项：先压入A,弹出A，再压入BCD，弹出DCB；再压入EF，弹出FE，满足入栈顺序，所以出栈顺序为ADCBFE。

  • 选项太多，就不画图了，如有说的不妥的地方，望指正，谢谢！

发表于 2020-06-03 20:41:15 回复(1)
提交观点

问题信息

C++工程师 测试开发工程师 小红书 2020 Java工程师
上传者：小小
难度：
1条回答 2115浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号