判断出栈序列是否合法

最新推荐文章于 2022-11-27 10:38:17 发布
VIP文章 最新推荐文章于 2022-11-27 10:38:17 发布
阅读量2.3k 收藏 3
点赞数 3
分类专栏： 剑指offer 栈 文章标签： 判断出栈序列是否合法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zrh_CSDN/article/details/81006964
版权

1）如果当前栈为空，且入栈序列不空，则，入栈序列的下一个元素入栈；

2）如果当前栈顶元素不等于出栈序列的首元素，那么入栈序列一直入栈，知道入栈序列为空。

3）如果当前栈顶元素等于出战序列的首元素，那么栈顶元素弹出，出栈序列第一个元素移走；

最低0.47元/天 解锁文章
张荣华_csdn
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
判断序列是否合法（栈）
m0_46702681的博客
09-09 164
I，O分别表示入栈和出栈操作，栈的初态和终态均为空。
判断出栈序列合法性（c语言）
m0_51456787的博客
07-21 5701
判断出栈序列合法性描述格式样例题解及注释 描述 有1、2、3、4、5、6、7这7个数字依次全部入栈后再出栈，在入栈的过程中栈中的数据也可以随时出栈，一直到整个栈为空。将出栈得到的数字依次排列，就可以得到一个“合法”的序列；对应的，有些形式的排列是无论如何调整入栈和出栈顺序也无法得到的，被称为“非法”序列。 比如：“1 2 3 4 6 7 5” 和“1 2 5 6 4 3 7”都是合法的序列，而“1 2 5 7 3 4 6”和“1 2 6 3 4 5 7”以及“1 2 6 3 5 4 7”都是非法的序列。 请
C++的STL 栈实现 判断栈的出栈顺序是否合理
天行健，地势坤
11-02 756
有这样的题目： 已知从1至n的数字序列，按顺序入栈，每个数字入栈后即可出栈， 也可在栈中停留，等待后面的数字入栈出栈后，该数字再出栈，求该数字序列的出栈序列是否合法? 类似如下： 已知栈的出栈序列为：3 2 5 4 1，判断该栈的出栈序列是否合法 过程如下： 第一次1-5顺序入栈：1,2,3 第二次 3 出栈：1,2 第三次 2 出栈：2 第四次 4,5 入栈：1，4，5 第五次 5 出栈：1，4...
PTA 7-3 出栈序列的合法性（c语言）
weixin_44222606的博客
10-10 5019
PTA 7-3 出栈序列的合法性（c语言） 本文章为小白复习，如果有误，欢迎大家纠错！ 根据栈后进先出的特点，可以分析有以下两种情况不符合出栈合法的条件： *栈满溢出，例如：针对题上条件，序列6 5 4 3 2 1 7明显溢出； **不满足先进后出原则，比如元素5已经出栈，说明比5大的元素要么还未进栈，要么已经出栈，不可能存在元素6在5之后出来的情况。 排除这两种不合法情况后，剩下的即为合法序...
出栈合法性的判断（数据结构）
MInNrz的Love&Share
06-28 2365
题目描述已知自然数1，2，...，N（1<=N<=100）依次入栈，请问序列C1，C2，...，CN是否为合法的出栈序列。输入输入包含多组测试数据。每组测试数据的第一行为整数N（1<=N<=100），当N=0时，输入结束。第二行为N个正整数，以空格隔开，为出栈序列。输出对于每组输入，输出结果为一行字符串。如给出的序列是合法的出栈序列，则输出Yes，否则输出No。样例输入5 ...
判断是否是合法的出栈序列
热门推荐
The_star_is_at的博客
05-28 1万+
判断是否是合法的出栈序列 栈，这个“后进先出(Last In First Out)” 数据结构应该都不陌生。如果 a、b、c 依次入栈，然后出栈，那么出栈顺序是 c、b、a；如果 a 入栈然后出栈、b 入栈出栈、c 入栈出栈，那么出栈顺序是 a、b、c。如果只是强调 a、b、c 的入栈顺序，而不强调具体的出栈顺序，那么 cba 和 abc 都可以是出栈顺序，acb、bac 和 bca 也都可以，
栈--判断出栈序列是否合法
LH
01-14 1852
源地址:http://blog.chinaunix.net/uid-21712186-id-1818123.html 假设入栈序列A按照1，2，3，4...n   编号。      每次我们可以把序列A中的第一个元素移入堆栈，      也可以是从堆栈顶弹出一个元素放入出栈序列B.      这样，经过n次入栈和出栈操作后，我们可以得到一个出栈序列B。           现在，你的任
判断一个序列（从1—N，N<=10）的出栈序列是否合法
10-01
判断一个序列（从1—N，N<=10）的出栈序列是否合法，合法序列输出YES，非法输出NO。 例如：N=3，输入序列：1 2 3 或1 3 2 或2 1 3 或2 3 1 或3 2 1 均为合法。 输入：3 1 2 为非法。
cs代码-判断合法出栈序列
07-14
cs代码-判断合法出栈序列
用C语言判断出栈序列
03-29
对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列是否是可能的出栈序列。
判断出栈顺序合法性的两种方法
♡ 脚下的每一步都叫远方 ♡
03-20 5928
文章目录 今天偶然看到一个面试题, 题目是这样的： 给我们两个序列，第一个序列表示栈的压入顺序，然后让判断第二个序列是不是是否是该栈的弹出序列 现设第一个序列为[1,2,3,4,5],第二个序列为[3,2,5,4,1],可以看出这个出栈顺序是合法的，那么我们怎么通过程序来验证呢？ 思路: 首先要根据栈的先进后出原则, 分析出来的 要比较的一定是题意中 辅助栈s 和 出栈数组stack_out的首个...
给出入栈序列，快速判断出栈序列是否合法
liufangbaishi2014的博客
04-13 8531
关于栈有一个很有用的性质，对于出栈序列的每一个元素，该元素后  比该元素先入栈的一定按照降序排列。若入栈的是一串数字例如12345，则21435是一个合法的出栈顺序，每一个元素i后比i小的都是降序排列（因为入栈的数字代表了进栈先后），24153不是合法的，因为对于4，比它小的1和3的顺序不对。
阿雪的学习记录|手动快速判断出栈顺序是否合法的万能方法
阿雪的博客
08-14 1854
判断方法：在出栈的队列中，排在某元素x后面（右侧）的元素中，在入栈队列里在该元素x前面（左侧）的元素按照入栈顺序相反的顺序排列。
判断序列是否为正确的出栈序列
兔子王
11-27 1365
【问题描述】 给出一个堆栈的输入序列，试判断一个输出序列是否能够由这个堆栈输出。如果能，返回总的出栈次数，如果不能，输出0。 序列的输入及输出都是从左往右。（输入输出序列皆为整数且没有重复的数字，如果一个数字在输入序列中没有出现，那么其在输出序列中也不会出现） 【输入形式】 第一行为输入序列的长度，其后依次为输入序列的数字； 第二行为输出序列的数字。 输入数据以空格隔开。 【输出形式】 如果是一个正确的出栈序列，则输出总的出栈次数， 否则返回0
检验合法的出栈序列（C++）
Zee_Chao的博客
05-08 3483
1.问题描述 已知从1到n编号的n个元素按照从小到大的顺序依次入栈，每个数字入栈后即可出栈，也可在栈中停留，等待后面的数字入栈出栈后再出栈。请设计一个函数用来检验某个给定的出栈序列是否合法。 例如，当n=4时，4321为合法出栈序列，而4132为非法出栈序列。 2.分析 如果这不是一个要求编程的问题，而是笔试题的话。那么是否为合法出栈序列是非常好判断的，只需要牢记一个规则：将入栈元素按入栈...
知识迁移能力
zrh_CSDN的博客
07-21 4451
所谓学习能力，很重要的一点就是根据已经掌握的知识、技术，能够迅速学习，理解新的技术并运用到实际工作中去。大部分新的技术都不是凭空产生的，而是在已有技术的基础上发展起来的。这就要求我们能够把对已有技术的理解迁移到学习新技术的过程中去，也就是要具备很强的知识迁移能力。以学习编程语言为例，如果全面了解了C++的面相对象的思想，那么学习下一门面向对象的语言Java就不会很难；在深刻理解了Java的垃圾回收...
给定入栈序列，判断出栈序列是否合法 Java
最新发布
03-26
思路： 使用栈模拟整个过程，遍历入栈序列，每次将一个数入栈。然后判断栈顶元素是否等于出栈序列的第一个元素，如果相等则弹出栈顶元素和出栈序列的第一个元素；否则继续入栈。最后判断栈是否为空，若为空则说明出栈序列合法。 Java 代码实现： ```java import java.util.*; public class Solution { public boolean isPopOrder(int[] pushA, int[] popA) { if (pushA == null || popA == null || pushA.length != popA.length) { return false; } Stack<Integer> stack = new Stack<>(); int i = 0, j = 0; while (i < pushA.length) { stack.push(pushA[i++]); while (!stack.isEmpty() && stack.peek() == popA[j]) { stack.pop(); j++; } } return stack.isEmpty(); } } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值