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

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
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞