给定一个入栈序列和一个出栈序列，判断这个出栈序列是否合法

淩亂°似流年 2023-09-27 09:01 101阅读 0赞

>     import java.util.*;
>     public class Main {
>         public static void main(String[] args) {
>             int[] pushA = new int[]{1,2,3,4,5};
>             int[] popA = new int[]{4,5,3,2,1};
>             Boolean returnvalue = IsPopOrder(pushA, popA);
>             if (returnvalue == true) {
>                 System.out.print("Yes it is one of the popA");
>             }else {
>                 System.out.print("No it is not one of the popA");
>             }
>         }
>     
>         public static boolean IsPopOrder(int[] pushA, int[] popA) {
>             Stack<Integer> stack = new Stack<Integer>();
>             //用于标识弹出序列的位置
>             int popIndex = 0;
>             for (int i = 0; i < pushA.length; i++) {
>                 //把数压入栈。
>                 stack.push(pushA[i]);
>                 //如果栈不为空，且获取到的栈顶元素等于弹出序列
>                 while (!stack.empty() && stack.peek() == popA[popIndex]) {
>                     //出栈
>                     stack.pop();
>                     //弹出序列向后一位
>                     popIndex++;
>                 }
>             }
>             return stack.isEmpty();
>         }
>     }

发表评论取消回复

表情：

评论列表（有 0 条评论，101人围观）

还没有评论，来说两句吧...

相关阅读

相关 java判断栈的压入、弹出序列是否匹配

题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序

浅浅的花香味﹌/ 2024年03月17日 11:29/ 0 赞/ 17 阅读

相关给定一个入栈序列和一个出栈序列，判断这个出栈序列是否合法

> import java.util.; > public class Main { > public static void main(Str

淩亂°似流年/ 2023年09月27日 09:01/ 0 赞/ 102 阅读

相关出栈序列【模拟】

判断给定序列是否为某一序列的出栈序列。注意：不必求出全部的出栈序列。 //import java.util.Collection; import java

叁歲伎倆/ 2022年11月27日 07:23/ 0 赞/ 93 阅读

相关 java栈的输出序列_给定入栈序列1到n,输出所有可能的出栈序列

来源：http://www.oschina.net/code/snippet\_782608\_15128 package com.test; import java.ut

骑猪看日落/ 2022年11月09日 00:57/ 0 赞/ 191 阅读

相关出栈序列判定

数据结构实验之栈七：出栈序列判定 Time Limit: 30MS Memory Limit: 1000KB [Submit][] [Statistic][] Pr

柔情只为你懂/ 2022年09月26日 03:57/ 0 赞/ 133 阅读

相关栈 - 关于出栈序列，判断合法的出栈序列

文章目录 1 引例 2 做题方法 3 原因 3.1 选项D（4 3 1 2）的模拟 1 引例 > （例

梦里梦外;/ 2022年06月06日 13:13/ 0 赞/ 176 阅读

相关栈的压入、弹出序列

![这里写图片描述][70] import java.util.Stack; public class Solution { pub

刺骨的言语ヽ痛彻心扉/ 2022年05月25日 01:12/ 0 赞/ 161 阅读

相关栈的压入、弹出序列

时间限制：1秒空间限制：32768K 热度指数：278869 本题知识点：栈算法知识视频讲解题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判

- 日理万妓/ 2022年03月10日 01:39/ 0 赞/ 143 阅读

相关栈的min函数以及出栈和入栈序列判断-剑指offer

1、题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中调用push、pop、top、min的时间复杂度都是o(1)。解题思路：运

电玩女神/ 2021年12月10日 22:51/ 0 赞/ 206 阅读

相关判断出栈序列是否合法（c语言实现）

题目 Given a stack which can keep M numbers at most. Push N numbers in the order of 1,

素颜马尾好姑娘i/ 2021年11月10日 06:48/ 0 赞/ 272 阅读