首页 > 试题广场 >

如果入栈序列为ABCD，不可能出现的出栈序列是（）

[单选题]

如果入栈序列为ABCD，不可能出现的出栈序列是（） 

  • ABCD
  • DABC
  • ACDB
  • DCBA
添加回答
阿兰图灵的小绿人头像 阿兰图灵的小绿人
B （当D被第一个弹栈的时候，说明CBA都被依次从上到下压在下面，下一步只可能弹C，不可能弹A）
发表于 2021-06-22 16:20:47 回复(0)
程序猿铛铛头像 程序猿铛铛
b
发表于 2017-12-16 20:17:06 回复(0)
罗莎头像 罗莎
a
发表于 2016-11-15 16:29:06 回复(0)
提交观点

问题信息

栈
上传者：城市里的养猫者
难度：
3条回答 1385浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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