可能的出栈序列有: 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先出栈