入栈顺序是否是出栈顺序

最新推荐文章于 2024-03-22 16:41:21 发布

qq_32370249

最新推荐文章于 2024-03-22 16:41:21 发布

阅读量114

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/qq_32370249/article/details/119812301

版权

刷题专栏收录该内容

7 篇文章 0 订阅

订阅专栏

"该代码实现了一个方法，用于检查给定的压栈和弹栈序列是否合法。通过遍历压栈序列并使用栈来模拟弹栈过程，如果弹栈序列与实际弹出的元素顺序一致，则返回true，否则返回false。示例中，输入的压栈序列为{1,2,3,4,5}

摘要由CSDN通过智能技术生成

public static boolean isPopOrder01(int[] pushA, int[] popA) {

    if (pushA.length == 0 || popA.length == 0) {
        return false;
    }

    int popIndex = 0;
    Stack<Integer> stack = new Stack<>();
    for (int num : pushA) {
        stack.push(num);
        while (!stack.isEmpty()
            && stack.peek().equals(popA[popIndex])) {
            stack.pop();
            popIndex++;
        }
    }

    System.out.println(stack);
    return stack.isEmpty();
}

public static void main(String[] args) {
    int[] pushA = {1, 2, 3, 4, 5};
    int[] popA = {5, 4, 3, 1, 2};
    System.out.println(isPopOrder01(pushA, popA));
}