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 關注
- 5414 瀏覽
添加回答
舉報
0/150
提交
取消