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次。
应该懂了吧?
- 5 回答
- 0 关注
- 5228 浏览
添加回答
举报
0/150
提交
取消