判断一个序列是否为另一个栈的出栈序列（栈的压入、弹出序列）

最新推荐文章于 2024-07-09 00:38:58 发布
最新推荐文章于 2024-07-09 00:38:58 发布
阅读量2.3k 收藏 5
点赞数 3
分类专栏： 数据结构 文章标签： 栈 出栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/l_tudou/article/details/52021836
版权
通过辅助栈模拟入栈过程，判断给定序列是否为原栈的出栈序列。遍历压栈序列，将元素依次压入辅助栈，比较栈顶元素与出栈序列的第一个元素，相等则出栈并移动出栈序列，直至压栈序列遍历完或辅助栈为空，判断结果。
摘要由CSDN通过智能技术生成

      判断一个序列是否为另一个栈的出栈序列


【思路】借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序的

最低0.47元/天 解锁文章
_土豆_
关注
专栏目录
22-判断一个序列是否是另一个序列入栈的弹出序列
quinn的专栏
07-17 1904
题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。解析： 注：当无法抽象的解决问题时，应该给出正面和反面的实例来分析问题，发现规律。要判断一个输入序列按照顺序压栈出栈，能否
基于visual Studio2013解决面试题之0409判断一个栈是否另外一个栈的弹出序列
weixin_30699465的博客
12-16 83
题目解决代码及点评/* 判断某个序列是否出栈序列，比如 4 3 5 2 1，是1,2,3,4,5的出栈序列 解决方法： 使用栈数据结构，第一个栈存原始数据1,2,3,4,5，第二个栈是活动栈 第三个栈保存 4,3,5,2,1 做法是通过将原始数据栈往活动栈丢，没丢一次判断活动栈顶和第三个栈顶数据是否相同，如果相同则都弹出 当第三个栈空了时，说明成功 当第一个栈空了，依...
【算法入门-栈】栈的压入、弹出序列
最新发布
D_AKJS
07-09 791
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。元素出栈指的是从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。题目要我们判断两个序列是否符合入栈出栈的次序，我们就可以用一个栈来模拟。自然是遇到一个元素等于当前的出栈序列的元素，那我们就放弃入栈，让它先出来。
剑指offer31判断一个栈是否是另一个栈的弹出序列
xiaorui的博客
03-09 121
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序 列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5 是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但 4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等 的） 思路：用栈来压入弹出元素，相等则出栈。 package Function; //：...
判断一个序列是否是栈的弹出序列
小鱼的专栏
01-22 1391
给定两个序列，判断后一个序列是否是 第一个序列入栈的出栈顺序 学习过在数据结构的人肯定遇到过很多这种题目 比如给定一个序列 如 1 2 3 4 5的入栈序列 问 4 5 3 2 1是不是前者的一个出栈序列 思路 首先看 出栈序列 4 5 3 2 1 第一个元素是4 也就是说入栈时 必须要先找到4 然后出栈在继续找 5 ，可以
java判断一个序列是否可能是另外一个压栈序列的弹出序列
pomay的博客
05-16 802
import java.util.Stack; /** * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4, * 5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意： * 这两个序列的长度是相等的） * * @au
C++判断一个序列是否为另一个序列的栈弹出顺序
loreal8的博客
06-16 224
class Solution { public: bool IsPopOrder(vector<int> pushV, vector<int> popV) { stack<int> st; int pushidx = 0; //指向原序列 int popidx = 0; //指向弹出的序列 while (pushidx < pushV.size()) { //入栈 st.push(pushV[pushidx]); ++push
输入两个整数序列，第一个数组序列表示栈的压入顺序，判断第二个数组序列是否为该栈的弹出顺序（可运行）
XIaoMingCM的博客
09-10 753
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。 设计思路：用两层循环控制，外层循环用于数组入栈，内层循环用于对比栈顶元素是否与数组第一个元素相同。要用到两个函数Stack.push()，Stack.peek()和Stack.pop()，前者的作用是进栈操作和返回栈顶元素的值，后者是弹出栈顶元素，即是出栈。 package o...
关于栈的经典问题---判断一个栈的出栈序列是不是有效的
编程小白养成手记
10-18 409
问题 给出一个入栈序列，给出一个出栈序列，判断出栈序列是不是合法的。 举个例子：1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（因为2入栈的时候在1的上面，所以出栈的时候2先出） 分析 先创建一个临时栈，比较临时栈中的栈顶元素和出栈序列的第一个元素是否相等，如果不相等，那我就向临时栈中添加元素，添加的元素是根据入栈顺序添加的；如果相等，将临时栈的当前元素pop，并且将出栈序列的下标后移一位(i++)。最后如果栈中
java判断出栈顺序_判断序列是否为该栈的弹出顺序，如何实现?思路分享
weixin_33810114的博客
02-24 452
下面要给大家分享的是一个和栈的压入、弹出序列有关的内容，一起来了解一下吧。题目：输入2个整数序列，第1个序列表示栈的压入顺序，请判断第2个序列是否是这个栈的弹出顺序。假设：压入栈的所有数字都不相等。例:序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是这个压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是这个压栈序列的弹出序列。注：这2个序列的长度是相等的。思路1代码实现：c...
判断已知两序列是否分别为栈的压入、弹出序列
qq_36035045的博客
03-19 316
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：判断规律为，若下一个弹出的数字不是栈顶数字，则将压栈序列中的剩余数字依次压入，直至栈顶元素...
22. 判断一个栈是否是另一个栈的弹出序列
stay hungry ! stay foolish!
12-13 172
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序 列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列 1,2,3,4,5 是某栈的压入顺序，序列 4，5,3,2,1 是该压栈序列对应的一个弹出序列，但 4,3,5,1,2 就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等 的）思路：用栈来压入弹出元素，相等则出栈。 代码实现： public boolean IsPopOrder(int [] pushA,int [] popA) { if (pushA =
判断一串数是否是另一串数的出栈顺序
magic_faker的博客
02-22 421
输入 2 组数，用编程判断后者能否作为前者的出栈顺序。例如先输入 12345 ，再输入 32145 就输出 yes 。如果后 者是 31245 就输出 no 。 完整的代码: #include "stdio.h" #include&lt;stdbool.h&gt; #define maxsize 50 typedef int datatype; //Sequence Stack 实...
剑指offer-给出一个入栈序列和一个出栈序列，判断出栈序列是否合法。
qigeminghaofan的专栏
09-22 1148
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 判断标准：出栈序列中第i个元素后面的元素在是入栈序列中的逆序 思路：把给出的入栈序列以此入栈；每次入栈检查
判断栈中一个序列是否是另一个序列的弹出序列
weixin_47040809的博客
11-26 106
栈的弹出压入队列 通过举例子来找规律，遍历整个弹出序列 首先建立一个栈，把数字压入栈中，由于在输入到一半的时候就可能输出，所以在里面建立一个while循环，如果发现此时的栈顶值是输出数组的当前值，就pop，数组索引也向后。 当压入结束之后，如果数组索引没有到头，说明不能全部输出。 注意成功条件是数组2的索引j==popA.length 因为最后一下也加上去了 import java.util.ArrayList; import java.util.Stack; public class Solution
栈--根据栈的入栈序列来判断某一序列是否为该栈的弹出序列。
java小兵
08-14 405
import java.util.Stack; /** * isPopOrder 根据栈的入栈序列来判断某一序列是否为该栈的弹出序列。 */ public class StackUtil { /** * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断二个序列是否为该栈的弹出顺序，假设压入栈的所有数字均不相等。 * eg：序列1,2,3,4,5是某个栈...
根据一个栈的输入序列判断另一个序列是否可能是其一个可能的弹出序列
洛城一别的博客
04-14 270
因为可能没全部压入就弹出一部分，所以我们可以模拟这个过程。for循环压入是一定的，在每个循环里面根据弹出序列的头部是不是栈顶元素来判断是否弹出了，每次判断后序列往下走一步，栈也弹出一个，最后根据栈是否为空判断是否可能。代码如下：import java.util.ArrayList;import java.util.Stack;public class Solution {    public bo...
给定一个序列，判断该序列是否是对应输入序列的出栈序列问题
anning4567的博客
08-03 258
最近在刷剑指offer的题目，有问题描述如下： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 分析：从这样的角度来考虑，我...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值