问题标题：
有5个元素1,2,3,4,5的顺序进栈,问下列哪一个不是合法的出栈序列?A.(13462)B.(34251)C.(24135)D.(54321)
问题描述：
有5个元素1,2,3,4,5的顺序进栈,问下列哪一个不是合法的出栈序列?
A.(13462)B.(34251)C.(24135)D.(54321)
廖明生回答：
首先,我认为所有的“6”应该为“5”,在此基础上选项C“24135”是不合法的出栈序列.
A（13452）步骤为：1进栈,1出栈,23依次进栈,3出栈,4进栈,4出栈,5进栈,5出栈,2出栈
B（34251）步骤为：123进栈,3出栈,4进栈,4出栈,2出栈5进栈,5出栈,1出栈
C不合法
D（54321）全部进栈,依次出栈
点击显示
其它推荐
热门其它推荐