本文主要是介绍剑指_栈的压入弹出序列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
分析
首先定义一个栈，从压栈序列和弹出序列首元素往后遍历，如果栈是空的就把压栈序列当前元素入栈，或者栈非空但是栈顶元素不等于弹出序列当前元素，就把压栈序列当前元素入栈。如果当前栈顶元素等于出栈序列中当前元素，就弹栈顶元素并将弹出序列向后移一位。第一个循环的结束条件是压栈序列便利结束。此时依次比较栈顶元素和出栈序列，一旦出现不相等就返回false,如果全部匹配，出栈序列便利结束就返回true.
import java.util.ArrayList;
import java.util.Stack;
public class Solution {public boolean IsPopOrder(int [] pushA,int [] popA) {Stack<Integer> stack = new Stack<Integer>();int push=0, pop=0;while(push<pushA.length){if(stack.isEmpty() || stack.peek()!=popA[pop]){stack.push(pushA[push++]);}else if(stack.peek()==popA[pop]){stack.pop();pop++;}}while(pop<popA.length){if(stack.peek()!=popA[pop])return false;;stack.pop();pop++;}return true;}
}
这篇关于剑指_栈的压入弹出序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
