判断出栈顺序是否正确

最新推荐文章于 2022-11-02 19:45:57 发布
最新推荐文章于 2022-11-02 19:45:57 发布
阅读量2.1k 收藏 2
点赞数 1
文章标签： 栈 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/frank0712105003/article/details/41991515
版权

将原始序列按照顺序进入栈内，


每次进入栈内，都判断当前的栈顶元素与出栈的序列的最头上是否一致

如果一致，那么栈内的元素出栈，一直出栈，直到栈顶元素与出栈序列的第一个不一致


如果不一致，那么继续入栈


最终判断栈是否为空就可以判断出是不是合法的出栈顺序了。

frank0712105003
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
判断出栈顺序合法性的两种方法
♡ 脚下的每一步都叫远方 ♡
03-20 6045
文章目录 今天偶然看到一个面试题, 题目是这样的： 给我们两个序列，第一个序列表示栈的压入顺序，然后让判断第二个序列是不是是否是该栈的弹出序列 现设第一个序列为[1,2,3,4,5],第二个序列为[3,2,5,4,1],可以看出这个出栈顺序是合法的，那么我们怎么通过程序来验证呢？ 思路: 首先要根据栈的先进后出原则, 分析出来的 要比较的一定是题意中 辅助栈s 和 出栈数组stack_out的首个...
判断元素出栈、入栈顺序的合法性
Begin
07-22 1059
元素出栈、入栈顺序的合法性。 如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。  定义一个栈s，入栈序列为dataPush，出栈序列为dataPop及dataPop2，长度分别为len1和len2, len3。 在判断的方法中，如果两个序列为空或长度不等，则不合法，出栈序
如何判断出栈顺序是否正确？
zwbHUST的博客
08-23 8323
一.若初始数列为123456789（升），则在出栈结果中，任选一个位置i，该位置右边所有小于位置i元素的，必须是降序排列。 eg：321987654             3后面小于3的元素1和2，为降序排列，9后面小于9的元素也是降序排列，合法！ eg : 987651234              可快速判断出，9后面的元素1234并没有降序排列，故不合法！ 二.同理可知，若初始
XDOJ-267 判断栈输出顺序正确与否
XDU潭柘的博客
11-02 1136
本题算是比较难的，如果要遍历每一个输出进行比较的话将会十分困难，但是通过逆向，我们将可以化难为易。基本思路是：将输入的出栈序列按照顺序进行弹出，如果能够弹出就证明输出正确，否则就输出错误。如按照此顺序弹出：3 2 1 7 5 6 4，那么就是先入栈123，之后进行比较将3出栈，再比较，将2、1分别出栈，再入栈4 5 6 7，再进行比较，出栈7，最后发现无法在不出栈6的情况下出栈5，则证明此顺序错误。但是，在这之中亦需要考虑栈是否已满，能否入栈等问题，因为此问题中栈的容量也是不确定的因素。
数据结构——判断栈的出栈顺序是否合理
qq_39690007的博客
08-10 1975
题目：设一个栈的输入序列为1,2,3…n，编写算法，判断序列，p1,p2,…pn是否是合理的栈输出序列 思想： 将预期的出栈顺序用一个辅助栈保存起来，然后将元素按照入栈的顺序依次存入，若元素等于辅助栈的栈顶元素，则可以不用存入（当做出栈一样），然后考虑下一个要入栈的元素，按照这样的操作之后，等到所有元素按照原有的序列入完栈时候，最后在栈中剩下的元素的栈顶元素，和辅助栈中的栈顶元素依次比较，直至栈空...
给定进栈顺序，判断一个序列是否为正确的出栈顺序
01-08
题目要求根据给定的进栈顺序判断一个序列是否为正确的出栈顺序。这意味着我们需要理解栈的操作特性并利用这些特性来验证序列的合法性。下面将详细解释这个问题的解决方法。 首先，我们考虑一个简单的例子，比如进栈...
cs代码-判断合法出栈序列
07-14
通常，一个合法的出栈序列必须满足以下条件：每次出栈的元素都应当是栈顶的元素，且栈内元素的出栈顺序不能违反它们入栈的顺序。 描述中的“cs代码”表明我们将使用C#编程语言来实现这个功能。C#是一种面向对象的、...
C语言数据结构顺序栈之入栈同序的所有出栈
01-16
当我们需要出栈时，辅助栈中保存的就是正确的出栈顺序。每次元素入主栈之前，先将其入辅助栈。在主栈出栈时，先查看辅助栈，如果辅助栈非空，则按顺序出栈。 ```c void orderedPop(Stack* mainStack, Stack* ...
数据结构-栈的顺序存储
10-14
例如，在括号匹配问题中，可以用栈来存储打开的括号，遇到关闭括号时，检查栈顶是否为相应的打开括号，从而判断括号是否配对正确。 总之，顺序存储的栈是一种基础且实用的数据结构，理解其工作原理对于编程和算法...
判断出入栈的合法性
wxdot1的博客
07-27 2874
1.用辅助栈实现，入栈的时候，查询最小值是否为空，如果没有就把数据一块放入主栈和辅助栈当中。实现一个栈，要求实现入栈出栈，并且写一个算法返回最小值并且时间复杂度是o（1）2.如果有的话就对比一下，如果辅助栈的栈顶元素小于数据，则把数据放入辅助栈。1.首先判断入栈的数据和i游标所指向的数据是否相等，不相等就继续入栈。1.判断主栈和辅助栈栈顶元素是否相等，不相等主栈出栈，相等一起出栈。3.最后如果栈为空，那么就说明我们出栈的顺序是合法的。1.直接返回辅助栈的栈顶元素就是最小值。判断用户出栈的数据是否合法。...
判断栈的出栈顺序是否正确
送故事的妖怪
10-28 7774
判断栈的出栈顺序是否正确
js 根据入栈序列判断可能的出栈序列
qq_18369669的博客
05-24 421
js 根据入栈序列判断可能的出栈序列 (两种思路)
【栈队列】判断出栈顺序的合法性
热门推荐
菜鸟成长记
07-20 1万+
问题描述元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。问题分析直观的思路就是将入栈序列一个一个入栈，与出栈序列相比较，一样就出栈，不一样就继续入栈，当入栈序列和出栈序列都为空时，表示出栈顺序合法。建立一个辅助栈 把输入的第一个序列中的数字一个一个压入该辅助栈，并
【数据结构基础】线性数据结构——栈和队列的总结及封装(C和java)
wayne_lee_lwc的博客
10-04 1878
前言 数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。 也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。 此系列文章，将会分成两条主线，一条“数据结构基础”，一条“数据结构拓展”。“数据结构基础”主要以记录课上内容为主，“拓展”则是以课上内容为基础的更加高深的数据结构
规定入栈顺序，判断出栈顺序是否合理的问题
qq_39638957的博客
06-14 2030
入栈顺序为0,1,2,3,4,5,6,7,8,9  入栈出栈操作可以随意交替进行，判断出栈顺序是否合理（之前看浙大的数据结构mooc的时候遇到了这个问题，当时只看了一章就半途而废了。这次重新看java的数据结构入门书，遇到了这个习题，自己用java实现了一下，测试结果正确）---------------------------------------------------------------...
用js实现一个栈
初漾的博客
07-02 1297
function Stack() { this.dataStore = []; this.top = 0;//栈顶元素的位置 this.push = push; this.pop = pop; this.peek = peek; this.length=length; this.clear=clear; }function push(element) {//进栈 t
XDOJ_305 判断堆栈出栈序列是否有效 C语言描述
m0_46951573的博客
12-16 1609
描述： 如果以序列“1,2,3,4”作为一个栈（初始为空）的输入，那么可得到输出序列“1,2,3,4”或“4,3,2,1”或“2,3,1,4”等等，但是肯定得不到输出序列“4,1,2,3”或“3,1,2,4”等等。请编写一个程序，判断能否通过一个栈得到给定的输出序列。 输入说明： 每组数据由两行构成，第一行只有一个整数n（<10），表示序列长度，同时表示栈的输入序列为“1,2,3,…,n”；第二行为n个整数，表示需要判断的出栈序列，整数之间以空格分隔。 输出说明： 输出一个yes或no（表示
数据结构判断是否可以是出栈顺序
最新发布
03-27
可以使用栈来判断一个出栈顺序是否合法。具体步骤如下： 1. 新建一个辅助栈。 2. 从头到尾遍历出栈序列，对于每个元素，进行如下操作： a. 如果辅助栈的栈顶元素和当前出栈元素相同，说明这个元素是按照正确的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值