栈的压入,弹出序列java

/**
 *
 * 中心思想: 遍历弹出序列,
 * 每一个都先与两个栈额栈顶元素比较,有的话就弹出,遍历弹出序列的下一个元素
 * 没有的话,就让压入序列继续压入help栈,当遇到目标元素时停下,然后越过该元素继续遍历弹出序列,
 * 如果没遇到该元素说明弹出序列是错的直接返回
 */
public class Test extends People<Test>{
    public static void main(String[] args) {
       test1();
       test2();
       test3();
       test4();
       test5();
    }

    static void test1() {
        int[] pushSequence = {4,5,3,1,2};
        int[] popSequence = {2,1,3,5,4};
        System.out.println(verify(pushSequence, popSequence));
    }
    static void test2() {
        int[] pushSequence = {4,5,3,1,2};
        int[] popSequence = {4,5,3,2,1};
        System.out.println(verify(pushSequence, popSequence));
    }
    static void test3() {
        int[] pushSequence = {3,4,5};
        int[] popSequence = {4,5,3};
        System.out.println(verify(pushSequence, popSequence));
    }
    static void test4() {
        int[] pushSequence = {3,4,5,1,2};
        int[] popSequence = {5,4,2,1,3};
        System.out.println(verify(pushSequence, popSequence));
    }

    static void test5() {
        int[] pushSequence = {1,2,3,4,5};
        int[] popSequence = {4,3,5,1,2};
        System.out.println(verify(pushSequence, popSequence));
    }

    public static boolean verify(int[] pushSequence, int[] popSequence) {
        if (pushSequence == null || pushSequence.length < 1 ||
                popSequence == null || popSequence.length < 1 || popSequence.length != pushSequence.length) {
            return false;
        }

        Stack<Integer> help = new Stack<>();
        int push = 0;
        int pop = 0;
        for (; pop < popSequence.length; pop++) {
            if( !help.isEmpty() && help.peek() == popSequence[pop]) {
                    help.pop();
            }else {
                for (;push < pushSequence.length && pushSequence[push] != popSequence[pop]; push++) {
                    help.push(pushSequence[push]);
                }
                if (push == pushSequence.length) {
                    return false;
                }
                push++;
            }
        }
        return true;
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值