快速判断栈的正确输出序列

最新推荐文章于 2022-11-02 19:45:57 发布
最新推荐文章于 2022-11-02 19:45:57 发布
阅读量3k 收藏 11
点赞数 8
分类专栏： C/C++库/语法 算法与数据结构 文章标签： 机器学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AKAPinkman/article/details/105262608
版权

一句话，先入后出必逆序，违反这个规则的都是错误序列。

例一：
设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（ ）。

A 5 1 2 3 4
B 4 5 1 3 2
C 4 3 1 2 5
D 3 2 1 5 4
分析：
A 1234 比5先入 后出但没有逆序 错误
B 123比45先入 后出没有逆序 变成了132 错误
C 12先入 后出没有逆序 错误
D 正确
D
例二：
有六个元素6，5，4，3，2，1的顺序进栈，问下列（ ）不是合法的出栈序列？
A 543612

B453126

C 346521

D 234156
分析：
C 65比34先入 后出没有逆序 错误
C

爱学习的图灵机
关注
专栏目录
数据结构 栈 判断栈的合法输出序列
sensesus的博客
03-23 2640
题目 设计算法以判断对输入序列1,2，3，…，n，序列 a1,a2,…,an 是否是该栈的合法输出序列。 思路 这里的“顺序”指输入序列的顺序。 判断合法栈的输出序列方法：对于相邻的两个数a1,a2,如果为升序，则记录下顺序小于a2而不等于a1,a2的数，压栈；如果为降序，则将a2与栈顶数进行比较，如果相等，则该部分正确；如果不相等，则整个序列错误。 代码 #include <iostream> using namespace std; const int maxlen = 100; clas
判断出栈序列
ws_PersonalSpace的博客
10-20 2057
判断出栈序列 一.栈的特点 先进后出，后进先出 二.出栈序列的特点 1.从栈顶开始依次取出若干元素(不大于栈中总元素个数)组成一个有序数列 2.出栈序列必是一个或多个上述有序数列的按序排列 三.判断是否为出栈序列 1.已知条件 a.原始序列(数组) start b.已知的出栈序列(数组) end 2.准备条件 a.原始序列数组下标 s b.已知出栈序列数组下标 e c.入栈函数 pu...
判断一个序列是否是栈的输出序列（原理和源码（C语言））
weixin_56273009的博客
03-17 3932
【问题描述】 给出一个堆栈的输入序列，试判断一个序列是否能够由这个堆栈输出。如果能，返回总的出栈次数，如果不能，返回0。序列的输入及输出都是从左往右。（输入输出序列皆为整数且没有重复的数字，如果一个数字在输入序列中没有出现，那么其在输出序列中也不会出现） 【输入形式】 第一行为输入序列的长度，然后为输入序列的数字；第二行为输出序列的数字。输入数据以空格隔开。 【输出形式】 如果是一个出栈序列，则返回总的出栈次数， 否则返回0 【样例输入】 512345 12345 【样例输出】...
判断一个序列是否为栈的有效输出序列
weixin_45654046的博客
03-30 4659
栈的实际应用—判断一个序列是否为栈的有效输出序列 对于数据结构学科的初学者，栈的构建是很重要的知识，判断一个栈是否为有效输出序列是其中重要的题目。笔者整理了三种C++代码，其核心编程思想大致相同，希望能对初学者有一定帮助。 **【问题描述】**给出一个堆栈的输入序列，试判断一个序列是否能够由这个堆栈输出。如果能，则为有效输出，返回总的出栈次数，如果不能，则为无效输出，返回0。序列的输入及输出都是从...
出栈序列的判断
m0_52410507的博客
07-20 463
栈的特性就是先进后出，根据这一特性，就会有一些考点： 例如给你一个入栈序列1 2 3 4 5；然后给出很多的选项，让你判断哪一个选项不是该序列的出栈序列，A:2 4 3 1 5 B:1 2 3 4 5 C:4 2 3 1 5 D:5 4 3 2 1 E:3 5 4 2 1 通过代码实现： import java.util.Stack; public class ModelFace<E> { public b...
【数据结构·考研】判断出栈序列是否正确
Jiawen9的博客
08-16 1925
判断出栈序列 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。 备注：例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 思路，考研中经常出现判断出栈序列是否合理的选择题，这样的题我们就是用入栈序列一边入栈，然后观察出栈序列的首元素，当入栈元素与出栈序列首元素相同时，就出栈，并且用入栈序列新的栈顶元素与出栈序列的第二个元素相比较，如果相同继续执行上述步骤，如
判断一个数列是否是栈的有效输出序列
echo_xiao9的博客
03-28 3993
【问题描述】给出一个堆栈的输入序列，试判断一个序列是否能够由这个堆栈输出。如果能，则为有效输出，返回总的出栈次数，如果不能，则为无效输出，返回0。序列的输入及输出都是从左往右。 1、输入输出序列皆为正整数，可能有重复的数字 2、如果一个数字在输入序列中没有出现，但在输出序列中出现，则为无效输出。 3、如果一个数字在输入序列中出现，但在输出序列中没有出现，只要输出可以通过对输入数字进行出栈操作获取，...
hadoop2面试题 -判断一个序列是不是栈的输出序列.pdf
08-11
### hadoop2面试题 - 判断一个序列是不是栈的输出序列 #### 题目背景与解析 在软件开发及算法设计领域，栈是一种非常重要的数据结构，它遵循后进先出（Last In, First Out, LIFO）的原则。本题目考察了如何判断一...
数据结构267-判断栈输出顺序正确与否
yingmu__的博客
07-29 1818
试题名称 判断栈输出顺序正确与否 时间限制: 1 秒 内存限制: 10KB 问题描述 给定一个栈，其中最多存储M个数据。将N个数据以1,2,3,…,N的顺序压栈，然后再随机弹栈。判断一下哪些是有可能的弹栈顺序，而哪些不是。例如M是5，N是7，我们可以得到1, 2, 3, 4, 5, 6, 7的弹栈顺序，而不能得到3, 2, 1, 7, 5, 6, 4这样的弹栈顺序。（M，N<=1000） 输入说明 输入包含了一种情况下的测试数据。在每种情况下，有三组输入数据： 第一组列在首行，包含了三个数据：栈的最大
给定进栈顺序，判断一个序列是否为正确的出栈顺序
01-08
在计算机科学中，数据结构是组织、存储和处理数据的方式，它是编程的基础。在这个问题中，我们关注的是栈（Stack）这一数据...通过模拟实际的栈操作，我们可以有效地判断一个序列是否为给定进栈顺序的正确出栈顺序。
十三、判断出栈序列
qq_42582489的博客
10-29 1641
十三、判断出栈序列 文章目录十三、判断出栈序列题目描述解题思路上机代码 题目描述 请判断：指定的序列能否仅由 入栈 和 出栈 操作得到。 输入： 有若干组数据输入 每组数据中，第一行为两个个整数 n 和 m。n 表示需要依次从 1~n 入栈，m 表示这组数据有 m 个出栈序列需要判断，当 n=0 且 m=0 时停止。 接下来有 m 行，每行表示一个出栈序列 输出： 对每一个出栈序列，如果能正常出栈，则输出 Yes，否则输出 No。 sample： input: 5 2 1 2 3 4 5 5 4 1 2 3
【100题】给定入栈序列，判断一个序列是否可能为输出序列
Life Coding
08-01 3535
#include #include using namespace std; /* 假设序列中无重复数字 输入序列为： 1，2，3，4，5 测试序列：4，5，3，2，1 测试序列：4，3，5，1，2 题目拓展： 1，如果序列中有重复的元素，怎么办？ 2，找出一个入栈序列中所有可能的出栈序列？ */ bool bxy ( const int *pPush
判断栈的输出序列是否正确
weixin_44307027的博客
05-12 1249
// 数字按照 1-n的顺序进栈，给定输出序列，判断该序列是否正确 // 个人认为用一个栈来模拟出栈是比较合适的 //用队列来存储给定的输出序列 //用栈来模拟 #include<iostream> #include<stdlib.h> #include<stack> #include<queue> using namespace std; // int main(){ int a[100]; queue<int> sq;
判断出栈队列的正确与否
wangjianbing1998的博客
10-11 665
告诉你一个入栈队列和一个出栈队列，当然这一个队列里边不容许出现一样的数，判断这个出栈队列是不是合理的出站队列。。。 比如说告诉你一个入栈队列，1 2 3 4 5 6，当然这个不一定是这样单调递增的，还告诉你一个出站队列1 2 5 6 4 3，结果是yes， 但是如果告诉的入栈队列是1 2 3 4 5 6，出站队列是4 3 6 1 2 5那是不可能有这样的出站队列的，所以输出no。 #incl
栈----判断正确的出栈序列
Java Pro
05-08 1065
栈----判断正确的出栈序列 1. 设元素进栈的次序是a，b，c，d，e… 设元素进栈的次序是a，b，c，d，e。试问，在下面所列的6种元素序列里，哪些可以是这个栈的出栈序列？ A．c，e，a，b，d B．c，b，a，d，e C．d，c，a，b，e D．a，c，b，e，d E．a，b，c，d，e F．e，a，b，c，d 栈遵循先进后出原则，来先推一下 A选项，c打头，那么出的顺序是c,b,a,
XDOJ-267 判断栈输出顺序正确与否
最新发布
XDU潭柘的博客
11-02 1176
本题算是比较难的，如果要遍历每一个输出进行比较的话将会十分困难，但是通过逆向，我们将可以化难为易。基本思路是：将输入的出栈序列按照顺序进行弹出，如果能够弹出就证明输出正确，否则就输出错误。如按照此顺序弹出：3 2 1 7 5 6 4，那么就是先入栈123，之后进行比较将3出栈，再比较，将2、1分别出栈，再入栈4 5 6 7，再进行比较，出栈7，最后发现无法在不出栈6的情况下出栈5，则证明此顺序错误。但是，在这之中亦需要考虑栈是否已满，能否入栈等问题，因为此问题中栈的容量也是不确定的因素。
出栈序列问题
Yerkeys的博客
02-09 922
题目:栈排序。对于给定的进栈序列（如1,2,3），输出所有可能的出栈序列。1: 关于出栈序列种数：符合卡特兰数递归式。设f(n)是序列元素个数为n的出栈序列种数，假定最后出栈的元素为k，k取不同值时相互独立。k将1-n的序列额分为两个序列（1~k-1,k+1~n），由于k最后出栈，在k入栈之前，前k-1个元素全部出栈，有f(k-1)种情况，k之后入栈的元素都在k之前出栈，有f(n-k)种情况。由于...
＜双指针＞＜入栈出栈＞ 判断序列是否为正确的出栈序列
weixin_68177269的博客
10-22 1566
给出一个堆栈的输入序列，试判断一个输出序列是否能够由这个堆栈输出。如果能输出yes，如果不能，输出no。序列的输入及输出都是从左往右。（输入输出序列皆为整数且没有重复的数字，如果一个数字在输入序列中没有出现，那么其在输出序列中也不会出现）【输入形式】第一行为输入序列的长度，其后依次为输入序列的数字；第二行为输出序列的数字。输入数据以空格隔开。【输出形式】如果是一个正确的出栈序列，则输出yes， 否则输出no。【样例输入1】4 5 3 2 1【样例输出1】yes。
判断栈输出序列的合法性（模拟法）
soulenvy的专栏
12-23 3931
问题描述：对于N个元素（1到N）。给定两个N的全排序列S1，S2。其中S1为入栈顺序，是2为出栈顺序。问：对于S1的入栈顺序，能否经过若干的出入栈操作，使得出栈顺序恰为S2。是输出YES，否输出NO。 思路：由于只有一个栈，很容易得出S1到S2的操作序列是唯一的，因此可以用模拟法。遍历S2的每个元素。 for(遍历S2的每一个元素) {     if(当前元素还没有入栈)
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值