给出入栈序列判断出栈序列是否合法、求出栈序列的个数

2021年7月31日 37次阅读来源: 奔跑的废柴

1.判断出栈序列是否合法

模拟入栈过程，为了测试出栈序列是否正确，将元素按顺序入栈进行模拟。如果能够利用栈模拟出出栈次序，说明序列正确。

将序列存在队列中，将元素按顺序入栈，如果和队列首部元素相等，则弹出队列和栈，直到栈为空。
最后栈不为空的话，说明序列不合法。

举个例子
入栈：入栈序列ABCDEF 出栈序列FECDBA
F出栈：入栈序列ABCDE 出栈序列ECDBA
E出栈：入栈序列ABCD 出栈序列CDBA
D!=C 所以不合法

2.n个元素进栈，共有多少种出栈顺序

https://blog.csdn.net/qq_33882435/article/details/78251149?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-7.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-7.control

https://www.cnblogs.com/fangzheng-nie/p/8976155.html

    原文作者：奔跑的废柴
    原文地址: https://blog.csdn.net/weixin_42970433/article/details/111505231
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。