数据结构之【栈】

1.经典笔试、面试题：给你一个入栈序列，请问可能的出栈序列。
[]:https://blog.csdn.net/wssjn1994/article/details/96277048

原理：要从出栈元素分析，从ABCD入栈序列来看，D先出栈的话，
因为栈的先入后出结构。那么ABC一定是入栈了，那必须逆序输出。

所以应该把出栈入栈的看成一个块，D出栈那么ABC就是一个块，如果是C
先出栈，那么AB就是一个块，D是一个块 AB这个块的顺序不能拆但不一定
紧邻。

2.与1类似，给你N个入栈序列，请问可能的出栈序列个数

• 有递推公式：
  还有一个数：卡特兰数
  卡特兰数：[]:https://baike.baidu.com/item/卡特兰数/6125746?fr=aladdin
  4个元素：14种
  5个元素：42种