设有4个元素abcd按顺序进栈，问出栈有多少种情况
总共14种
首先栈是一个先入后出的结构。
假设D先出栈，只有可能是ABCD进栈，DCBA出
假设C先出栈，就是ABC进栈，C出，然后考虑AB是否出和D是否进的情况
若A不出B出，那么B出后，D就要进，则为CBDA
若A出B出，那么B出后D再进，则为CABD
若D先进再考虑A和B的话则只有一种情况，CDBA
以此类推
答案：
- abcd abdc acbd acdb
adcb - bacd badc bcad
bcda bdca - cbad cbda cdba
- dcba
