Question

如果入栈顺序为a，b，c，d，则有多少种出栈的可能？

Answer 1

栈中的数据只有一种方式出栈，即先进后出，所以出栈的可能数目跟你入栈的可能排列数目是一致的。
a的出入有2中可能，b的出入有2种可能，c的出入有2种可能，d只需要关系入，只有一种可能
所以可能的出栈方式数为2*2*2*1=8种

Answer 2

14种，
abcd abdc acbd acdb adcb bacd badc bcad bcda bdca cbad cbda cdba dcba

Answer 3

答案是应该是：c。
对于c执行结果是这样的：a入栈，a出栈；b入栈，c入栈，d入栈，e入栈，e出栈；d出栈，c出栈，b出栈。
结果应该是：a,e,d,c,b。

Answer 4

搜卡特兰数
http://blog.csdn.net/gentledongyanchao/article/details/55276731