给定一个入栈顺序,判断出栈顺序是否有可能发生,所遵循的方法是使用一个辅助栈记录入栈的元素,当刚开始时候辅助栈为空,入栈元素第一个压入辅助栈,接下来如果看出栈顺序,如果出栈顺序的第一个元素和辅助栈的栈顶元素不相等,则继续把 入栈元素的下一个压入辅助栈;如果出栈顺序的元素和辅助栈的栈顶元素相等则直接将辅助栈的栈顶元素弹出,同时出栈序列向后移动一位。以此类推,如果当入栈元素全部进入辅助栈了,则秩序比较出栈元素是否和栈顶元素相等,相等则弹出,继续比较下一个出栈元素和栈顶元素;如果出现不相等则返回false.
package stackAndQuence;
import java.util.Stack;
/**
* 判断一个入栈顺序是不是一个出栈顺序
*
* @author duola
*
*/
public class pushAndPop {
public static boolean isPopOrder2(