根据进栈序列判断出栈序列是否合法

1、出栈序列判断 问题：按一、二、三、四、5进栈，出栈是否能获得一、二、三、四、5？是否能获得三、四、五、一、2？ 答案：能够获得一、二、三、四、5，只要1进栈，1出栈，2进栈，2出栈以此类推便可获得一、二、三、四、5；可是不能获得三、四、五、一、2（为何？）。 2、算法思想 若是使用暴力破解的方法，n个数的进栈序列，能够有C(2n,n)/(n+1)个（卡特兰（Catalan）数），而后判断出栈序

>>阅读原文<<