如何校验TypeScript栈的压入与弹出序列正确性？

本文共计984个文字，预计阅读时间需要4分钟。

目录+前言+思路分析+弹出序列满足条件+弹出序列不满足条件+实现代码+前言+有两个整数序列，第一个序列表示栈的压入顺序，第二个序列表示弹出顺序，判断第二个序列是否为该栈的弹出顺序。

目录

• 前言
• 思路分析
• 弹出序列满足条件
• 弹出序列不满足条件
• 实现代码

前言

有两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否为该栈的弹出顺序。假设压入栈的数字均不相等。例如，序列[1, 2, 3, 4, 5]是某栈的压栈序列，序列[4, 5, 3, 2, 1]是该栈序列对应的一个弹出序列，但[4, 3, 5, 1, 2]就不可能是该压栈序列的弹出序列。

思路分析

仔细分析题目后，我们很直观的想法就是构造一个辅助栈，把压入序列中的数字依次压入该辅助栈。按照弹出序列的顺序依次从该栈中弹出数字，如果辅助栈被清空则代表此序列是它的一个弹出序列，否则就不可能是一个弹出序列。