问题描述:输入两个序列,第一个序列,表示栈的压入顺序,判断第二个序列是否可能为该栈的弹出顺序。 假设:压入栈中的所有数字均不相等 关键:利用辅助栈 思路:让压入序列的元素按顺序进栈,进栈过程中,如果栈顶元素和弹出序列的头元素相等,则弹出栈顶元素。最后,通过判断栈是否为空,空,返回true,否则false。 public boolean IsPopOrder(int[] pushA, int[] popA) { if (pushA == null || popA == null || popA.length != popA.length) { return...