可能的出栈序列有:
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先出栈
文章来源:https://www.toymoban.com/news/detail-740985.html
文章来源地址https://www.toymoban.com/news/detail-740985.html
到了这里,关于【超详细版】4个元素A、B、C、D,按所列次序依次进栈,写出所有可能的出栈序列的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!