元素的出栈、入栈顺序的合法性。

最新推荐文章于 2024-03-13 15:28:19 发布

MJ813

最新推荐文章于 2024-03-13 15:28:19 发布

阅读量1.4k

点赞数 2

分类专栏： C/C++ 文章标签： C++模板实现出入栈合法性

本文链接：https://blog.csdn.net/MJ813/article/details/49511777

版权

本文探讨了如何判断一个给定的入栈顺序是否能产生合法的出栈序列。针对入栈序列（1，2，3，4，5），列举了所有合法的出栈情况，并总结了其规律。文章提供了具体的实现思路，包括当栈不为空时，1入栈后，若栈顶元素不等于出栈序列首位，继续入栈，直到匹配并出栈，直到所有元素匹配完毕。

摘要由CSDN通过智能技术生成

问题描述：12345按顺序入栈，合法的的出栈顺序？

元素的出栈、入栈顺序的合法性。

如：入栈序列（1，2，3，4，5）

出栈序列（4，5，3，2，1）

顺序入栈

该数据入栈前	已入栈	待入栈
1		2，3，4，5
2	1	3，4，5
3	1，2	4，5
4	1，2，3	5
5	1，2，3，4

合法出栈

出栈序列的第一个元素	含义
1	1入栈即出栈
2

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

MJ813

关注关注

2
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

合法的出栈序列

baiye

09-15

3023

题目已知从1至n的数字序列，按顺序入栈，每个数字如战后即可出栈，也可在栈中停留，等待后面的数字入栈出栈后，该数字再出栈，求该数字序列的出栈序列是否合法？思路用一个栈和一个队列实现。栈存储放入的是数字1-n入栈的序列，队列存储的是要判断的序列。当栈不为空且栈顶元素和队列的头元素相等时，那么栈弹出栈顶元素，队列弹出头元素。当不相等时，1-n的序列继续入栈。最终，若栈为空，则说明序列正确，否则，就为错误。代码 #include <iostream> #include <stack

合法入栈顺序

自律即自由

06-19

358

题目描述我们知道，一个入栈序列是{1,2,3}的合法出栈序列有{3,2,1}，{1,2,3}等，而{3,1,2}是不合法的.现在冰语有一个长度为n的序列A(保证序列内数字唯一,且1<=A[i]<=n)。他想知道这个序列是不是入栈顺序{1,2,3,…n}的合法出栈序列，你能告诉他么? 输入第一行为T，表示样例个数每个样例第一行为n，第二行为n个数 1<=T<=1e...

参与评论您还未登录，请先登录后发表或查看评论

合法出栈序列算法

山野村夫pro的专栏

09-13

9468

首先的前提是进栈一定是要按照顺序进栈如1、2、3、4的顺序，如果第一个出的是4，那么要依次先进栈1、2、3、4，然后出栈，这样的话第一个是4，没有其他的元素可以再进栈了，所以只能按顺序出栈，这样出栈的顺序就是4、3、2、1。假如出栈的顺序是3、4、2、1，你就要先分析出3的情况，只有先将1、2、3入栈，然后将3出栈。然后进栈4，再出栈4、2、1. 再如果出栈的顺序是3、2、4、1

合法出栈序列

Knight_Ren的博客

03-13

1479

描述给定一个由不同小写字母构成的长度不超过8的字符串x，现在要将该字符串的字符依次压入栈中，然后再全部弹出。要求左边的字符一定比右边的字符先入栈，出栈顺序无要求。再给定若干字符串，对每个字符串，判断其是否是可能的x中的字符的出栈序列。输入第一行是原始字符串x 后面有若干行，每行一个字符串输出对除第一行以外的每个字符串，判断其是否是可能的出栈序列。如果是，输出"YES"，否则，输出"NO" 样例输入 abc abc bca cab 样例输出 YES YES NO

4.合法的出栈序列

Orange1024

09-13

1000

已知从1至n的数字序列，按顺序入栈，每个数字入栈后即可出栈，也可在栈中停留，等待后面的数字入栈出栈后，该数字再出栈，求该数字序列的出栈序列是否合法？思路： 1.用队列存储出栈序列 2.按元素顺序，将元素push到栈中 3.每push一个元素，就检查其是否和队列头部元素相同，相同的话就弹出栈顶，队首元素，直到两个元素不相同为止。 4.如果最后栈中元素为空，则序列合法，否则不合法 #include<iostream> #include<queue> #include<stac

元素出栈、入栈顺序的合法性。

Hanani_Jia的博客

04-14

1051

元素出栈、入栈顺序的合法性。如入栈的序列(1,2,3,4,5)，出栈序列为 (4,5,3,2,1) Inarr代表你的输入顺序，也就是你的入栈顺序，outarr就是输出顺序也就是你的出栈顺序。这里纯说思想感觉不容易理解，结合程序给大家介绍一下。void Check(int inarr[], int outarr[], int n, Stack *s1){int x = 0;int y= 0;w...

你的出栈顺序合法吗？

cm_cyj_1116的博客

07-21

802

题目：根据入栈顺序判断出栈顺序是否合法；例如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。图示理解：代码： bool CheckTheStackOutputIsLow(int in[],int out[],int in_len,int out_len) {

【栈队列】判断出栈顺序的合法性

菜鸟成长记

07-20

1万+

问题描述元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。问题分析直观的思路就是将入栈序列一个一个入栈，与出栈序列相比较，一样就出栈，不一样就继续入栈，当入栈序列和出栈序列都为空时，表示出栈顺序合法。建立一个辅助栈把输入的第一个序列中的数字一个一个压入该辅助栈，并

判断出栈顺序是否合法

m0_72410274的博客

03-13

325

判断出栈是否合法

算法栈和队列【LeetCode 946 合法出栈顺序】

Kukeoo的博客

03-20

632

一、题目二、思路准备入栈序列与出栈序列，一个空栈。其中，入栈系列和出栈序列用vector存储，其中，出栈序列我们用一个index指向首元素，来模拟队列。然后元素12345按照顺序入栈。元素1入栈后，需要判断他和出栈序列中，index指向的元素，也就是队列首元素3是否相同，如果相同，则同时弹出栈顶元素和队头元素，直到栈空或栈顶元素与队头元素不相同，否则，继续将入栈序列中的元素入栈。经过多轮操作，如果最终栈为空，则说明出栈顺序合法；否则不合法。三、代码

判断出栈序列是否合法

Why So Serious?

03-20

1万+

【问题描述】对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列是否是可能的出栈序列。比如，进栈序列为1 2 3 4，则可能的出栈序列有4 3 2 1，1 4 3 2等。而1 4 2 3就不是。【输入形式】从标准输入读取第一行是一个整数N（3≤N≤10），代表有N个元素，其进栈序列是1 2 3 …… N。第二行是空格分隔的1~N的数字的一个排列。【输出形式】向标准输出打

【数据结构】判断出栈顺序的合法性

shangguan_1234的博客

09-16

5151

问题简单说明给定一个栈的入栈顺序，再给定一个出栈顺序，通过程序判断出栈顺序的合法性。思路如下：定义一个空栈sc 先将str1中第一个元素入栈，然后通过循环使str1后移。 1、如果当前栈为空且入栈序列不为空，则入栈序列str1后移，sp入栈。 2、如果栈顶元素不等于出栈序列且入栈序列不为空，则入栈序列str1后移，sp入栈。 3、如果栈顶元素等于出栈序列，s

栈的合法输出序列

热门推荐

纯粹小白di博客

11-29

2万+

栈的合法输出序列最近写栈的实验题，附加题中涉及合法输出序列。假设栈的输入序列为1、2、3、…、n，设计算法实现对给定的一个序列，判定其是否是此栈合法的输出序列。假设栈的输入序列为1、2、3、…、n，设计算法求出所有可能的出栈序列。第一问在网上可以找到规律——判断出栈序列是否合法它的规律在于出栈序列中，元素i之后所有比i小的元素间必须是降序排列的，元素i从头向后遍历。

判断元素入栈，出栈顺序的合法性

wjhdd的博客

09-17

4196

题目要求：元素出栈，入栈顺序的合法性。如入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1）合法，入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,1,2）不合法。定义一个栈s，入栈序列为stack_in，出栈序列为stack_out，长度分别为len_in和len_out。如果两个序列为空或长度不等，则不合法，出栈序列和入栈序列必须长度相等且不为空才能进

7-13 出栈序列的合法性（25 分）（解决此类题的重要规律）

zhq215的博客

02-29

3212

给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待...

元素出栈入栈的合法性

ChenMiao0924的博客

07-22

667

具体思路如下：给定两个序列，一个是入栈的序列in，一个是出栈的序列out. 1.定义一个栈。 2.当栈为空时或栈顶元素不等于out[ j ]中的元素时，将in中元素入栈 3.当栈顶元素等于out[ j ]中元素时，出栈 4.入栈出栈操作后，栈中的元素全出来了，则是合法的。反之，则是非法的。例如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1）是合法序列，

在数据结构中用C++判断顺序栈中出栈序列是否合法