判断元素出栈、入栈顺序的合法性。如：入栈的序列（ 1,2,3,4,5 ），出栈序列为 （ 4,5,3,2,1 ）是合法序列，入栈的序列（ 1,2,3,4,5 ），出栈序列为（ 1,5,3,2,4 ）是

最新推荐文章于 2022-03-13 02:44:16 发布
最新推荐文章于 2022-03-13 02:44:16 发布
阅读量1k 收藏 1
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lei19950206/article/details/72773684
版权
本文探讨了如何判断一个元素的出栈和入栈序列是否合法。以具体的例子说明，例如入栈序列（1,2,3,4,5）和出栈序列（4,5,3,2,1）构成合法序列，而（1,2,3,4,5）和（1,5,3,2,4）则不是。" 79280733,5524281,Android系统配置解析：device目录详解,"['Android开发', '设备配置', '编译系统']
摘要由CSDN通过智能技术生成

这个题比较复杂一点，先给出几个例子

结果选 ABD
这个题直接给出代码，代码中注释一些细节
bool adjudge(int *in, int*out, int len_in, int len_out)
{
if (in == NULL || out == NULL || len_in != len_out)
return false;
stack<int> s;
int i = 0;
int j = 0;
while (j < len_out)
              
{
最低0.47元/天 解锁文章
lei19950206
关注
专栏目录
合法的出栈序列
baiye
09-15 2995
题目 已知从1至n的数字序列，按顺序入栈，每个数字如战后即可出栈，也可在栈中停留，等待后面的数字入栈出栈后，该数字再出栈，求该数字序列的出栈序列是否合法？ 思路 用一个栈和一个队列实现。 栈存储放入的是数字1-n入栈的序列，队列存储的是要判断的序列。 当栈不为空且栈顶元素和队列的头元素相等时，那么栈弹出栈顶元素，队列弹出头元素。当不相等时，1-n的序列继续入栈。 最终，若栈为空，则说明序列正确，否则，就为错误。 代码 #include <iostream> #include <stack
【每日一题】元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。
ArchyLi
07-22 7815
题目：元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。 这道题我们可以创建两个栈（感觉有点类似两个栈实现一个队列），需要几个数字放在前面即把S1的栈顶元素取几个放在S2里面即可。 出栈时候先判断S2是否为空，不为空则从S2栈顶元素逐个取出，再从S1中
判断出栈顺序是否合法
Leverage
11-06 537
自己的代码 #include #include #define StackSize 1000 typedef struct{ int data[StackSize]; // 用于指向栈顶元素 int top; }SeqStack,*Stack; void Push(Stack Ptr,int item) { Ptr->data[+
判断元素出栈入栈顺序的合法性
qq_36534818的博客
07-21 589
思路：假设入栈序列{1,2,3,4,5}，出栈序列{4,5,3,2,1}；首先我们将入栈序列的第一个元素入栈，这是设置一个指针只想出栈序列的第一个元素，如果出入栈以后，栈顶 元素和出栈指针所指向的元素相等，那么就让栈顶元素出栈，让指针++，最后判断栈为空就好，若为空，就说明是合法的，如果不是就是不合法。      代码如下： #include #include #include using
合法出栈序列
Knight_Ren的博客
03-13 1441
描述 给定一个由不同小写字母构成的长度不超过8的字符串x，现在要将该字符串的字符依次压入栈中，然后再全部弹出。 要求左边的字符一定比右边的字符先入栈，出栈顺序无要求。 再给定若干字符串，对每个字符串，判断其是否是可能的x中的字符的出栈序列。 输入 第一行是原始字符串x 后面有若干行，每行一个字符串 输出 对除第一行以外的每个字符串，判断其是否是可能的出栈序列。如果是，输出"YES"，否则，输出"NO" 样例输入 abc abc bca cab 样例输出 YES YES NO
判断元素出栈入栈顺序的合法性（C语言）
小心眼儿猫的博客
04-17 5993
题意：假设有字符串1**abcde**和字符串2**bceda**，试判断是否能以字符串1的入栈顺序得到字符串2的出栈顺序。 思路： 步骤1：先将字符串1的第一个字符入栈: 步骤2：将该元素与字符串2的下一个元素进行比较 步骤3： a)：如果相等，就将该元素出栈并且将字符串1的下一个字符入栈，与字符串2的下一个字符进行比较。 b)：如果不相等，继续将字符串1的...
判断元素出栈、入栈顺序的合法性
Begin
07-22 1099
元素出栈、入栈顺序的合法性。 如：入栈的序列（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。 在判断的方法中，如果两个序列为空或长度不等，则不合法，出栈序
判断元素出栈入栈的合法性
likunkun__的博客
08-18 688
一个例题：  栈的存储是先入后出，所以比如是12345入栈，那么出来就是54321. 但也可以先1234然后4出来，5入栈，再全出，就是45321的顺序。 如何判断这个顺序：每次入栈的时候，都试探一下现在出栈是否符合对应的出去的顺序。就可以了。c++代码如下   #include &lt;iostream&gt; #include &lt;assert.h&gt; #include &...
判断一个序列（从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 为非法。
判断元素出栈，入栈顺序的合法性
理想今年你几岁的博客
07-26 473
个人理解： 就是给两个等长并且不为空的序列，一个叫做入栈序列，一个叫做出栈序列。然后定义一个栈，刚开始为空，把入栈序列的数据挨个往定义的栈里面push，都知道栈是后进先出，所以当把入栈序列中的某一个数据push进栈时（此时这个新数据一定是栈顶的数据）发现和所给定的出栈序列的第一个数据相等，那么就把这个数据pop出栈，然后出栈序列的下标后移继续上一步判断，依次循环。当不满足而且入栈序列的数据还没有全
出栈序列的合法性
m0_48508203的博客
03-31 2603
出栈序列的合法性 一、问题简述 给定一个入栈序列，给出一系列出栈顺序，判断出栈序列是否合法。 例如：入栈序列[1,2,3,4]， 出栈序列[4,3,2,1]合法， [3,4,2,1]合法， [3,1,2,4]不合法。 二、算法设计 建立一个主栈s1和一个辅助栈s2，将给定的出栈序列反向push到主栈s1。 以从1-n的顺序向辅助栈s2逐一push元素： 检查s2的栈是否为空且s2栈顶元素与s1的栈顶元素是否相同。 若相同就分别pop出s1和s2的栈顶元素直到s2栈空或者s1与s2
【栈的应用】输出栈的所有合法输出序列
Thebaldslasher的博客
03-28 4648
分析 以123为例，假如123在一个队列里，输入到中间栈，通过中间栈输出到右边队列中（这里用队列是为了方便输出，用数组储存也行） 我们分析一下中间的过程： 假如1已经入栈，这个时候有两种可能，要么中间栈栈顶的数据移动到右队列中，要么左队列中的数据移动到中间栈中，所以采用递归的方法，从而求出所有可能的情况。递归终止的条件是左队列和中间栈均空。代码如下。 代码部分 #include <iost...
元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。
peter——wang的博客
07-20 5350
这道题目考察的就是栈的先进后出（FILO），当第一个值压入栈后，它就会比它后压入的值晚出栈，好比1.2.3.4.5是入栈序列，4.5.3.2.1是出栈序列，为什么说他是正确的呢？因为当4出栈时，栈内已经压入1.2.3，5还没有压入，4先压入，在直接出栈，然后5再进栈再出栈，然后3.2.1依次出栈，那么在程序里该怎么实现呢，用代码直接展示吧。#include<iostream> #include
从尾到头打印链表（python）
slove3366的博客
06-10 170
一：问题描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 二，分析 1 明确输入输出 输入：一个链表 输出：另一个链表 三，代码实现
4.合法的出栈序列
Orange1024
09-13 985
已知从1至n的数字序列，按顺序入栈，每个数字入栈后即可出栈，也可在栈中停留，等待后面的数字入栈出栈后，该数字再出栈，求该数字序列的出栈序列是否合法？ 思路： 1.用队列存储出栈序列 2.按元素顺序，将元素push到栈中 3.每push一个元素，就检查其是否和队列头部元素相同，相同的话就弹出栈顶，队首元素，直到两个元素不相同为止。 4.如果最后栈中元素为空，则序列合法，否则不合法 #include<iostream> #include<queue> #include<stac
判断栈的输出序列是否合法
weixin_41845840的博客
01-18 2009
判断栈的输出序列是否合法问题简述大概需要用的元素代码 、 问题简述 一个最多可以存储M个数的栈；按1,2,3...顺序入栈并随机出栈 输入一个出栈序列，判断给出 出栈序列是否合理 大概需要用的元素 一个栈——按序入栈 一个数——判断栈的大小是否超出要求 一个flag——标志该序列是否合理 代码 #include<stdio.h> #include<stack> using namespace std; const int maxn = 1010; int sqe[maxn];
序列{1,2,3,4,5}依次入栈，则不可能得到{3,4,1,2,5}的出栈序列。是正确的还是错误的
最新发布
06-02
正确的。 对于一个合法的出栈序列，我们可以通过模拟栈的出入操作来验证其合法性。具体地，我们可以按照出栈序列的顺序，依次将每个元素压入栈中，如果当前栈顶元素和出栈序列的当前元素相等，则将栈顶元素弹出，继续判断下一个元素是否相等。如果最终栈为空，则说明该出栈序列是合法的。 但是，对于序列{1,2,3,4,5}和出栈序列{3,4,1,2,5}，我们无论如何都无法得到这个出栈序列。因为在将1、2、3、4依次入栈之后，无论何时出栈，都只能得到1、2、3、4这四个数，而在出栈序列中，3和4之间是1和2，这是不可能的。因此，{3,4,1,2,5}不可能是序列{1,2,3,4,5}的出栈序列。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值