[栈] ABCD按顺序入栈求所有可能 | 判断出栈序列是否正确（公式法、通式法、得到全排列后筛选、模拟栈工作）

geodoer

已于 2022-01-18 21:40:15 修改

阅读量2.8w

点赞数 33

分类专栏：数据结构与算法文章标签：栈

于 2018-10-15 22:31:55 首次发布

本文链接：https://blog.csdn.net/summer_dew/article/details/83065940

版权

102 篇文章 ¥29.90 ¥99.00

订阅专栏

这篇博客探讨了如何按ABCD顺序入栈求所有可能的出栈序列。通过四种方法进行求解：公式法利用卡塔兰数计算；通式法通过递归解决子问题；筛选法从全排列中排除不合法序列；模拟栈的工作过程。文章还包括对全排列问题的解析和相关系列问题的链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原文链接：https://www.yuque.com/cppdev/algo/lyxseo

【问题】按ABCD的顺序入栈，求所有出栈的可能
【答案】

//A在第一个位置的情况
ABCD
ABDC
ACBD
ACDB
ADCB
//A在最后一个位置的情况
BCDA
BDCA
CBDA
CDBA
DCBA
//A在第二个位置的情况
BACD
BADC
//A在第三个位置的情况
BCAD
CBAD

【法一】公式法

【公式】有一个公式，叫卡塔兰数：

了解本专栏