题目描述：
给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。
要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。
求符合条件的操作序列种类。
例如，4个操作组成的操作序列符合条件的如下：
入栈，出栈，入栈，出栈
入栈，入栈，出栈，出栈
共2种。
思路
1. Leetcode 上有道类似的题目, 那道题求得是括号的总类, 当初用的是搜索法
2014年王道论坛研究生机试练习赛（一） set 2 出入栈,布布扣,bubuko.com
2014年王道论坛研究生机试练习赛（一） set 2 出入栈
原文：http://www.cnblogs.com/xinsheng/p/3576480.html