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

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

原创

最新推荐文章于 2024-03-13 15:28:19 发布 · 1.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#C++模板实现 #出入栈合法性

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

问题描述：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入栈即出栈

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

MJ813

关注关注

2
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

合法的出栈序列

baiye

09-15

3127

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

判断元素出栈入栈顺序的合法性（C语言）

小心眼儿猫的博客

04-17

6103

题意：假设有字符串1**abcde**和字符串2**bceda**，试判断是否能以字符串1的入栈顺序得到字符串2的出栈顺序。思路：步骤1：先将字符串1的第一个字符入栈: 步骤2：将该元素与字符串2的下一个元素进行比较步骤3： a)：如果相等，就将该元素出栈并且将字符串1的下一个字符入栈，与字符串2的下一个字符进行比较。 b)：如果不相等，继续将字符串1的...

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

合法出栈序列算法

山野村夫pro的专栏

09-13

9690

首先的前提是进栈一定是要按照顺序进栈如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

1642

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

面试题（判断元素出栈入栈顺序的合法性。）

zhuohaiyy的博客

09-26

1308

面试题（实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)）面试题（两个栈实现一个队列和两个队列实现一个栈）判断元素出栈，入栈顺序的合法性 如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1）是合法序列入栈的序列（1,2,3,4,5），出栈序列为（1,5,3,2,4）是不合法序列解题思路：我们声明两个栈，分别为i

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

Begin

07-22

1184

元素出栈、入栈顺序的合法性。如：入栈的序列（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。在判断的方法中，如果两个序列为空或长度不等，则不合法，出栈序

栈和队列的面试题（五）---判断元素出栈、入栈顺序的合法性

04-17

2109

题目：如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1）是合法序列，入栈的序列（1,2,3,4,5），出栈序列为（1,5,3,2,4）是不合法序列一：判断元素出入栈的合法性，意思就是入栈的每个元素当出栈的时候，都遵守出栈的顺序，即就是入栈的最后一个元素就是出栈的第一个元素；如何判断元素出入栈的合法，其实很简单，每次我们根据入栈顺序，每次给一个栈

判断元素出栈入栈的合法性

likunkun__的博客

08-18

779

一个例题：栈的存储是先入后出，所以比如是12345入栈，那么出来就是54321. 但也可以先1234然后4出来，5入栈，再全出，就是45321的顺序。如何判断这个顺序：每次入栈的时候，都试探一下现在出栈是否符合对应的出去的顺序。就可以了。c++代码如下 #include <iostream> #include <assert.h> #include &...

出栈的合法序列（c语言）C++

endofdestruction的博客

07-31

721

现有一个空栈c和一个正整数n，将1,2,3,...,n1,2,3,...,依次入栈，期间任意时刻出栈。然后给定一个出栈序列，问其是否是一个合法的出栈序列。第二行为[1,n]的一个排列，表示一个出栈序列，整数间用空格隔开。第一行一个整数n（1≤n≤100），表示需要入栈的整数个数；输出则要求输出成功为yes，失败为NO，接下来按下面的顺序执行即可得到出栈序列

4.合法的出栈序列

Orange1024

09-13

1064

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

合法入栈顺序

自律即自由

06-19

414

题目描述我们知道，一个入栈序列是{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...

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

Hanani_Jia的博客

04-14

1158

元素出栈、入栈顺序的合法性。如入栈的序列(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

879

题目：根据入栈顺序判断出栈顺序是否合法；例如：入栈的序列（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

444

判断出栈是否合法

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

Kukeoo的博客

03-20

762

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

判断出栈序列是否合法