2016年5月22日
栈-出栈序列正确性分析
摘要： 问题很简单：在栈的性质下，1~n的数字按顺序入栈，给出它们的出栈序列，判定该序列是否合理。 相比于之前遇到过的“求解所有可行出栈序列”，本问题的复杂度着实降低了不少。不过要把这个过程正确地通过code模拟出来，在逻辑的处理上也需要注意不少细节。 下面先来讲讲处理的方法： 程序输入：n以及给定的出栈序 阅读全文
posted @ 2016-05-22 23:30 Holy炭 阅读(1156) 评论(0) 推荐(0)