给定入栈顺序，求全部可能的出栈顺序

先给出算全部出栈可能的个数的公式，由卡特兰数能够获得ios n = （2n!）/（n! * （n+1）!）spa 那么怎么样获得全部的具体出栈顺序呢，有两种思路能够解决这个问题。code 1.先获得入栈字符串的全排列，而后根据出栈顺序的规律进行筛选。ci 那么筛选的条件是什么？字符串 举例说明string 入栈顺序：1 2 3 4 5  出栈顺序：3 2 1 5 4 io 出栈的每一个元素后面比该

>>阅读原文<<