技术文档 第2346页

可能的出栈序列问题 首先的前提是进栈一定是要按照顺序进栈如1、2、3、4的顺序,如果第一个出的是4,那么要依次先进栈1、2、3、4, 然后出栈,这样的话第一个是4,没有其他的元素可以再进栈了,所以只能按顺序出栈,这样出栈的顺序就是4、3、2、1。 假如出栈的顺序是3、4、2、1,你就要先分析出3的情况,只有先将1、2、3入栈,然后将3出栈。然后进栈4,再出栈4、2、1. 再如果出栈的顺序是3、2、...

特别声明: 版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。