首页 > 试题广场 >

往一个栈顺序push下列元素：ABCDE，其pop可能的顺序

[单选题]
往一个栈顺序push下列元素：ABCDE，其pop可能的顺序，下列不正确的是（）  
  • BACDE
  • ACDBE
  • AEBCD
  • AEDCB
查看答案及解析
添加回答
宫保鸡丁没萝卜头像 宫保鸡丁没萝卜
A, push A,push B,pop B,pop A,push C,pop C,push D,pop D,push E,pop E,可能；
B, push A,pop A,push B,push C,pop C,push D,pop D,pop B,push E,pop E,可能；
C, push A,pop A,想要弹出E,需要把BCDE都压入栈中，push B,push C,push D,push E,pop E，此时只能弹出D，而选项当中接下来的是B，所以不可能；
D，push A,pop A,把BCDE都入栈中，再全部弹出可得该选项序列。

选择C
发表于 2017-01-28 02:01:45 回复(0)
牛客768117412号头像 牛客768117412号
A, ab cde连体 合理 B, a进a出 想c出肯定b已经进来没出去 同样c出去了卡一个b 最后e C, 首先A进A出，合理 第二个E进 E出 那么BCD必须全都进去 所以后面跟的是D 选C D判断 同C
发表于 2022-04-05 16:02:11 回复(0)
羊村的希望啊头像 羊村的希望啊
这道题把我看的都蒙圈了
发表于 2022-10-04 11:34:27 回复(0)
SINKLE头像 SINKLE
例子：相邻的AB，在弹出时候必须是BA相邻或者A？？B的形式，否则就是错误的
发表于 2022-10-03 15:30:12 回复(0)
小胡冲鸭头像 小胡冲鸭
AEDCB E后边必须是D，不可能是B
发表于 2020-09-29 21:00:06 回复(0)
TC_D头像 TC_D
C，但问题是除了一个个分析之外，有没有从整体角度分析的方法
发表于 2018-03-11 17:45:11 回复(0)
我是限量版头像 我是限量版
pop出栈，E不应该和BCD对称，可以判断C是错误的
发表于 2017-08-27 19:58:16 回复(0)
牛客717691号头像 牛客717691号
失误，没有认真看
发表于 2017-08-13 09:44:47 回复(0)
hexiaosa头像 hexiaosa
C。
A入栈，A出栈，B,C,D,E入栈，E出栈，接下来应该是D出栈，而不是B。
发表于 2017-03-06 14:18:22 回复(0)
牛客8726891号头像 牛客8726891号
C
发表于 2016-12-04 16:00:59 回复(0)
提交观点

问题信息

栈
来自：搜狐2017秋招研发工...
上传者：牛100
难度：
10条回答 6257浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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