【超详细版】4个元素A、B、C、D，按所列次序依次进栈，写出所有可能的出栈序列

 

可能的出栈序列有：

ABCD、ABDC、ACBD、ACDB、ADCB;

BACD、BADC、BCAD、BCDA、BDCA;

CBAD、CBDA、CDBA;

DCBA

 当有n个元素按照某种顺序压入栈中，所获得可能的出栈序列个数可用Catalan(卡兰特)数计算，即

如本题目的出栈序列个数有14个 

文章目录

• 假设A先出栈
• 假设C先出栈
• 假设B先出栈 和 假设D先出栈的情况都按A、C出栈的举例推理

首先栈的主要特点是“后进先出”，出栈元素只能是位于栈顶的元素，而入栈元素也只能放在栈顶位置 

一、假设A先出栈

二、假设C先出栈

---