为了账号安全,请及时绑定邮箱和手机立即绑定

让元素1,2,3,4,5,依次进栈则出栈顺序不可能的情况()

让元素1,2,3,4,5,依次进栈则出栈顺序不可能的情况()

小画冰 2016-05-08 09:41:33
A 5,4,3,2,1    B 2,1,5,4,3    C 4,3,1,2,5    D 2,3,5,4,1
查看完整描述

5 回答

?
我就是伸手党

TA贡献19条经验 获得超17个赞

C,你了解栈的特点吧?因为是1、2、3、4、5依次进栈,要让4最先出栈,那么进栈顺序是1、2、3、4,4出栈。之后3出栈,栈中还剩1、2、3,5还未出栈,这时下一个出栈的只能是2(直接出栈)或5(5进栈,5出栈)。

A中的情况,就是将1、2、3、4、5依次进栈,然后出栈5次。

B中过程就是进栈两次,出栈两次,进栈3次,出栈3次。

D中过程:进栈2次,出栈1次,进栈1次,出栈1次,进栈2次,出栈3次。

应该懂了吧?

查看完整回答
反对 回复 2016-05-09
?
jfhdibrbfjd

TA贡献163条经验 获得超40个赞

c   不可能

查看完整回答
反对 回复 2016-05-08
  • 5 回答
  • 0 关注
  • 5228 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信