Q31_栈的压入弹出序列.java

package com.algorithm.demo.剑指Offer;

/**
 * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
 * 例如：序列{1，2，3，4，5}是栈的压栈顺序，序列{4，5，3，2，1}是该压栈序列对应的一个弹出序列，但{4，3，5，1，2}就不可能是该压栈序列的弹出序列。
 *
 * 建立一个辅助栈，把输入的第一个序列中的数字依次压入该辅助栈，并按照第二个序列的顺序一次从该栈中弹出数字。
 *
 */
public class Q31_栈的压入弹出序列 {



}