出入栈顺序判断

最新推荐文章于 2024-05-28 23:35:08 发布

转载最新推荐文章于 2024-05-28 23:35:08 发布 · 1.2k 阅读

文章标签：

#数据结构

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种通过模拟进出栈过程来判断两个数组是否能构成有效的进出栈顺序的方法。利用Java实现了一个名为Solution的类，其中包含一个IsPopOrder方法，该方法接受两个整数数组作为参数，分别代表进栈和出栈的顺序。通过构造一个栈并依次将进栈元素压入栈中，同时检查栈顶元素是否与出栈序列相匹配，以此来判断是否为有效序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路是模拟入栈出栈的过程

import java.util.*;

public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {   
        // 模拟退栈是醉猴的
        // 获得序列长度
        int size = pushA.length;
        // 首先把pushA的东西都入栈
        Stack<Integer> stack = new Stack<>();
        // index 表示目前出栈到哪里了
        int index_pop = 0;
        // 核心代码
        for(int i=0;i<size;i++){
            stack.push(pushA[i]);
            while(!stack.empty() && stack.peek() == popA[index_pop]){
                index_pop++;
                stack.pop();
            }
        }

        return stack.empty();
    }
}