编程笔试(解析及代码实现)：栈的压入、弹出序列。输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。

编程笔试(解析及代码实现)：栈的压入、弹出序列。输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。

目录

题目描述

思路解析

代码实现

---

题目描述

栈的压入、弹出序列。输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

思路解析

只有当pushV=[1,2,3,4]、popV=[4,5,3,2,1]才第一次满足内嵌while循环，去除掉元素4之后不满足内嵌while，需要把5加进来，才满足第二次内嵌while循环，

接着会依次移除剩余元素！，最终列表为空的时候，则才满足条件！

[1]
开始比较： 1 4
[1, 2]
开始比较： 2 4
[1, 2, 3]
开始比较： 3 4
[1, 2, 3, 4]
开始比较： 4 4
执行移除操作！ 4 4
[1, 2, 3, 5]
开始比较： 5 5
执行移除操作！ 5 5
执行移除操作！ 3 3
执行移除操作