判断元素出栈顺序是否合法

最新推荐文章于 2021-12-13 10:43:34 发布
最新推荐文章于 2021-12-13 10:43:34 发布
阅读量552 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_27233737/article/details/78004590
版权
根据给定的入栈和出栈序列，判断出栈序列是否符合栈的运作规则。通过比较栈顶元素与出栈序列当前元素，依次进行压栈和出栈操作，直至所有元素出栈或发现不匹配的情况。
摘要由CSDN通过智能技术生成

题目描述

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

思路

从两个数组的第一个元素开始，如果栈为空，或者栈顶元素不等于当前出栈数组当前下标对应的元素时，将当前入栈数组中下标所指向的元素进行压栈

1.初始状态，栈为空
这里写图片描述
2.因为栈为空，因此将入栈数组下标所指向的元素1压入栈，入栈数组下标向后移一位
这里写图片描述
3.因为当前栈顶元素1不等于出栈数组下标所指向的元素4，因此将入栈数组下标所指向的元素2压入栈，入栈数组下标向后移一位

最低0.47元/天 解锁文章
sinat_27233737
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
给出一个入栈序列和一个出栈序列，判断出栈序列是否是入栈序列对应的出栈序列
我的酒馆，名叫夜未央
08-02 2272
注意：在入栈的过程中，并不是所有元素都入栈了之后才出栈，也可能是入栈几个元素，出栈一个或多个，然后再继续入栈，入栈序列只能保证所有元素按规定顺序入栈。 思路：利用一个辅助栈和一个指向出栈序列第一个元素的下标（int count = 0;），利用一个循环在入栈的同时就判断当前入栈元素是不是当前下标指向出栈元素,是的话移除栈顶元素，并使下标加一，继续入栈，直到完成入栈序列的遍历。然后判断count是
给定出栈队列，入栈队列，判断是否是正确的出栈队列
sophie1314的博客
06-10 1019
从一个例子着手来分析一下出栈入栈的情况： 已知，入栈队列：1,2,3,4 队列2：3,4,2,1； 分析队列2是否是入栈队列的出栈队列？将两队列放入数组中，分别为in[],out[]，准备一个栈stack （1）比较入栈队列第一个元素（i=0）和出栈队列第一个元素（j=0），不相等，且此时栈为空，则入栈队列第一个元素入栈，i++，stack...
给定进栈顺序，判断一个序列是否为正确的出栈顺序
01-08
给定进栈顺序，判断一个序列是否为正确的出栈顺序
给定一个入栈顺序和一个出栈顺序，判断出栈顺序是否可能
zfyseu1的专栏
09-05 1415
public static boolean isNormal(int[] nums,int[] output) { if(nums==null||output==null||nums.length!=output.length) return false; LinkedList stack=new LinkedList(); int pos=0
算法题———————输入栈的入栈顺序和出栈顺序判断是否合理
go_____________ahead的博客
11-24 1222
思路： 需要一个栈s 入栈顺序a 出栈顺序b 1.先拿a的第一个元素入栈 2.取b中第一元素与s栈顶层元素比较，相同出栈，在取b中下一个元素与栈顶元素比较 3.不相同，则取a中下一个元素，入栈 4.重复2.3 5.当a.b中元素都取完了之后，或者a中元素全部入栈，二此时b中获取的元素与s栈顶元素不同跳出循环 6.返回s栈是否为空，为空符合，不为空不符合 代码： packag...
判断元素的入栈和出栈顺序是否合法
mac_timmy
03-07 920
个人博客传送门 题目 提供两个元素的集合，一个是元素入栈的顺序，另一个是元素出栈的顺序。设计一个函数，判断两个元素集合是否满足入栈出栈的规则。如：入栈顺序：“12345”，出栈顺序是：“54321”，这样就是符合要求的。如果出栈顺序是：“51234”，这样不符合要求。 思路 根据题目的要求，就是判断两数组是否满足出栈入栈的顺序。可以这样做：1、先按照入栈顺序的集合进行入栈。2、在入...
cs代码-判断合法出栈序列
07-14
通常，一个合法的出栈序列必须满足以下条件：每次出栈的元素都应当是栈顶的元素，且栈内元素的出栈顺序不能违反它们入栈的顺序。 描述中的“cs代码”表明我们将使用C#编程语言来实现这个功能。C#是一种面向对象的、...
用C语言判断出栈序列
03-29
对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列是否是可能的出栈序列。
出栈序列判定
08-10
输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2就不...
顺序栈代码
06-06
5. **判断栈是否为空（IsEmpty）**：检查栈的当前元素个数是否为零。 6. **获取栈的大小（Size）**：返回栈中元素的个数。 7. **扩容（Resize）**：当数组空间不足，需要扩大数组容量时，可以创建一个新的更大数组并...
顺序栈基本操作实验报告.pdf
最新发布
08-15
1. 编写程序任意输入栈长度和栈中的元素值，构造一个顺序栈，对其进行清空、销毁、入栈、出栈以及取栈顶元素操作。 2. 编写程序实现表达式求值，即验证某个算术表达式的正确性，如果正确，则计算该算术表达式的值。 ...
数据结构用顺序栈计算表达式
12-27
- **出栈**：移除栈顶元素，减少栈顶指针。 3. **计算表达式结果**： 这里采用逆波兰表示法（也称后缀表达式）来计算表达式。逆波兰表示法是一种没有括号的表达式表示方法，其中运算符位于其操作数之后。我们需要...
数据结构 典型的题目
06-16
给定一个序列，我们需要判断这个序列是否可能是从一个栈中按顺序出栈得到的。如果序列中每个元素在它之前出现的元素都曾被压入栈中，那么这个序列就是合法的。可以使用两个栈，一个用于模拟原栈，另一个用于暂存已...
微软等面试100题系列 29题
03-16
1. **验证合法性**：首先检查第二个序列（pop序列）的第一个元素是否与push序列的第一个元素相同。如果不同，那么这个pop序列不可能是合法的，因为栈只能从栈顶pop元素。 2. **模拟push和pop操作**：使用一个辅助栈...
给定入栈序列，判断出栈序列是否合法
Dablelv 的博客专栏。
03-25 3972
题目：分别给定入栈序列和出栈序列，然后判断出栈序列是否合法。如入栈序列是[1,3,2,4,5]，出栈序列[3,1,2,4,5]是合法的，[3,1,5,2,4]是不合法的。 思路： 判断出栈序列是否合法的标准是：栈顶如果是需要出栈的元素，则出栈，如果不是则将未入栈的元素按入栈序列依次入栈，直到栈顶为出栈的元素。如果所有元素都入栈了，仍然没有找到要弹出的元素，那么该出栈序列一定不是合法的。 参考
给定入栈序列，判断出栈序列的正确性
qq_43780023的博客
12-13 2112
我们常见的一类如栈出栈的题目就是这种，那我们肯定是先从定义下手 栈就相当于一个只有一个口的盒子，我们先放进去的东西在底层只能后拿出来，相反的，后放进去的东西在上层，我们可以直接取出，这就是栈的特性“先进后出，后进先出”。 那么接下里我们直接入手案例: 序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是否是该压栈序列对应的一个弹出序列 答案是：是的 因为顺序可能是，先压入1，2，3，4，然后弹出队首元素4，此时再次压入5，然后依次弹出栈中的元素，此时的出栈顺序就是4，5，3，2，1 再举一个
给出入栈序列，同时给出出栈序列，怎么判断出栈序列是不是正确的
qty4505861的博客
05-09 1937
给出入栈序列，同时给出出栈序列，怎么判断出栈序列是不是正确的？ 相信这道题在笔试中经常出现，那么编程如何实现，大致思路如下： 比如现在给出入栈序列，1->2->3->4->5，出栈序列2->3->5->4->1 我们首先拿到一个栈，按照入栈顺序将第一个元素放入栈中，此时栈中有元素1，栈顶元素1 紧接着我们判断此时栈顶元素是否等于出栈序列的第一个元素...
c++特定序列的进栈出栈顺序
geshengtong的博客
11-04 1883
Problem J 字母转换 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得的进出栈序列的操作下，变成字符串1。输出结果需满足字典序。例如TROT 到 TORT: [ i i i i o o o o i o i i o o i o ]
用java写出如何判断出栈顺序是否合理
03-26
思路：利用一个栈和一个指向入栈序列元素的指针，模拟出栈、入栈过程，并判断出栈序列是否合法。 1. 定义一个栈，一个入栈指针，初始化指针为0； 2. 遍历出栈序列元素： - 若栈顶元素与当前出栈元素相同，则出栈，并继续遍历下一个出栈元素； - 若栈顶元素与当前出栈元素不同，则从入栈序列中遍历指针后的元素，将其逐个入栈，直到入栈元素等于当前出栈元素，然后将其出栈； 3. 判断栈是否为空，若为空，则出栈序列合法，反之则不合法。 示例代码如下： ``` public boolean isSequenceValid(int[] pushSeq, int[] popSeq) { if (pushSeq == null || popSeq == null || pushSeq.length != popSeq.length) { return false; } Stack<Integer> stack = new Stack<>(); int pushIndex = 0; for (int i = 0; i < popSeq.length; i++) { int popValue = popSeq[i]; if (!stack.isEmpty() && stack.peek() == popValue) { stack.pop(); } else { while (pushIndex < pushSeq.length && pushSeq[pushIndex] != popValue) { stack.push(pushSeq[pushIndex]); pushIndex++; } if (pushIndex >= pushSeq.length) { return false; } pushIndex++; } } return stack.isEmpty(); } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值