判断出入栈的合法性

最新推荐文章于 2024-09-28 11:48:06 发布

网友张顺飞学java

最新推荐文章于 2024-09-28 11:48:06 发布

阅读量3k

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/wxdot1/article/details/126015446

版权

判断用户出栈的数据是否合法

首先定义两个数组

1.首先判断入栈的数据和i游标所指向的数据是否相等，不相等就继续入栈

2.如果相等让头部元素出栈并且i++，再次进行对比

3.最后如果栈为空，那么就说明我们出栈的顺序是合法的

实现一个栈，要求实现入栈出栈，并且写一个算法返回最小值并且时间复杂度是o（1）

算法思路：

1.用辅助栈实现，入栈的时候，查询最小值是否为空，如果没有就把数据一块放入主栈和辅助栈当中

2.如果有的话就对比一下，如果辅助栈的栈顶元素小于数据，则把数据放入辅助栈

返回最小值

1.直接返回辅助栈的栈顶元素就是最小值

出栈

1.判断主栈和辅助栈栈顶元素是否相等，不相等主栈出栈，相等一起出栈

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

网友张顺飞学java

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

【数据结构】给出入栈序列判断出栈序列的合法性

Qregi的博客

01-30

2695

给定一个出栈序列，判断该序列是否合法方法如下： 1.设置一个辅助栈来存储压入栈而尚未出栈的元素 2.假设压栈序列 {a,b, c, d, e }; 3.给定一个出栈序列{c，a, ,b d, e,}； 4.判断如下通过cur遍历压栈序列，通过str遍历出栈序列 cur指a，str指c 判断cur和str的内容是否相等如果不相等：就把cur所指的内容压入辅助栈辅助栈：a】

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

Begin

07-22

1105

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

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

【数据结构】栈作业——顺序栈判断出栈序列是否合法

热门推荐

The_star_is_at的博客

05-28

1万+

判断是否是合法的出栈序列栈，这个“后进先出(Last In First Out)” 数据结构应该都不陌生。如果 a、b、c 依次入栈，然后出栈，那么出栈顺序是 c、b、a；如果 a 入栈然后出栈、b 入栈出栈、c 入栈出栈，那么出栈顺序是 a、b、c。如果只是强调 a、b、c 的入栈顺序，而不强调具体的出栈顺序，那么 cba 和 abc 都可以是出栈顺序，acb、bac 和 bca 也都可以，

判断出栈入栈的操作序列是否合法

qq_62860588的博客

03-19

3800

来自数据结构的课下作业∶ 1.假设以I和O分别表示进栈和出栈操作，栈的初态和终栈均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。（1）下面所示的序列中哪些是合法的？（2）通过对（1）的分析，设计一个算法判定所给的操作序列是否合法。若合法返回真；否则返回假。（假设被判定的操作序列已存入一维数组中）A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO 思路：每进行一次操作就判断一次，如果是I则I_count加一反之o_count加一，只要后者大于前者

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

菜鸟成长记

07-20

1万+

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

【数据结构】元素入栈出栈的合法性判断

某薛的黑猫

10-13

422

头文件 #ifndef __CHECKSTACK_H__ #define __CHECKSTACK_H__ #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; #include &amp;lt;assert.h&amp;gt; #include &amp;lt;malloc.h&am

每日一题——出栈入栈顺序的合法性

丁香枝上，豆蔻梢头

07-20

578

判断元素出栈入栈顺序的合法性 例子：入栈顺序：1,2,3,4,5 出栈顺序：4,5,3,2,1 合法入栈顺序：1,2,3,4,5 出栈顺序：4,5,3,1,2 不合法思路： 1，先判断，如果两个数据序列有任意一个为空；两个序列长度不相等；或者入栈序列长度小于等于0，这三种情况都肯定不合法； 2，创建一个栈，里面依次放入栈序列数据，再创建一个指针cur指向出栈序列。入栈时，

判断出栈序列是否合法[C/C++]

Tanhauser的博客

10-27

2581

学校老师出的pta题目

算法————入栈出栈合法性检验

陶超的博客

02-24

1347

出栈入栈合法性检验1.首先得讲一下对问题的理解，例如这样一道题问题如下：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1）是合法序列，入栈的序列（1,2,3,4,5），出栈序列为（1,5,3,2,4）是不合法序列2.问题就是这样，也就是说给我们一串这样的数组，我们用不同的入栈方式，是否能得到所要验证的出栈序列，那么我们可以还原入栈出战的场景，顺着出栈顺序的思路入栈出栈，看是否能够顺利

栈的应用之后缀表达式的计算(同时验证是否为合法的后缀表达式)

不忘初心

10-01

2194

//假设运算数和运算符相互之间均有一个空格 #include #include double stack[100];//建栈 int top=-1;//栈头 int isoperator(char data[]) { char temp=data[0]; if(strlen(data)==1&&(temp=='+'||temp=='-')||temp=='*'||temp=='

G - 数据结构实验之栈与队列七：出栈序列判定

qq_45830025的博客

10-19

254

Description 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等。 Input 第一行输入整数n(1<=n<=10000)，表示序列的长度。第二行输入n个整数，表示栈的压入顺序。第

根据进栈序列判断出栈序列是否合法

AE86的博客

03-01

5149

一、出栈序列判断问题：按1、2、3、4、5进栈，出栈是否能得到1、2、3、4、5？是否能得到3、4、5、1、2？答案：可以得到1、2、3、4、5，只要1进栈，1出栈，2进栈，2出栈以此类推即可得到1、2、3、4、5；但是不能得到3、4、5、1、2（为什么？）。二、算法思想如果使用暴力破解的方法，n个数的进栈序列，可以有C(2n,n)/(n+1)个（卡特兰（Catal...

是否为合法的入栈序

lyl194458的博客

05-28

213

题目：已知两个字母序列，一个是入栈序，一个是出栈序，把入栈序列按出现顺序压入一个栈，在入栈的任意过程中，允许栈中的字母出现，所有字母都是由大小写组成，并且不重复出现。现在需要判断已知的出栈序是不是合法的。分析：借助一个栈，根据入栈序和出栈序模拟给定过程，拿着入栈序看此时要不要出栈，如果全过程模拟完毕顺利(入栈序走完，并且栈为空)说明合法，否则说明不合法。 //检查入队出队序列 #...

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

One piece

07-20

464

建立一个辅助栈，把输入的第一个序列中的数字一次压入该辅助栈，并按照第二个序列的顺序从该栈中弹出数字。遍历出栈顺序中的元素，有两种情况：（1）如果元素是栈顶的元素，则pop出来；（2）如果不是栈顶元素，则根据入栈顺序将没入栈的元素push进栈，直到将该元素push栈中，然后将该元素pop出来；如果push完所有元素都没有找到该元素，那么这个出栈顺序是错误的。最后辅助栈为空栈，则合法，负责不合法。

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

理想今年你几岁的博客

07-26

476

个人理解：就是给两个等长并且不为空的序列，一个叫做入栈序列，一个叫做出栈序列。然后定义一个栈，刚开始为空，把入栈序列的数据挨个往定义的栈里面push，都知道栈是后进先出，所以当把入栈序列中的某一个数据push进栈时（此时这个新数据一定是栈顶的数据）发现和所给定的出栈序列的第一个数据相等，那么就把这个数据pop出栈，然后出栈序列的下标后移继续上一步判断，依次循环。当不满足而且入栈序列的数据还没有全

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

smx_dd的博客

05-27

1147

假设有一组数据它的入栈顺序为1、2、3、4、5，那么它的出栈顺序有很多种可以是1、2、3、4、5，也可以是4、5、3、2、1。那么我们可以写一个程序来判断一组数据是不是合法的出栈顺序。思路：可以用栈来解决这类问题，定义一个栈s，首先这组数据要和入栈数据的个数一样，否则不合法。我们可以定义两个数组arr1和arr2。数组arr1为入栈顺序，arr2为出栈顺序。分别定义两个指针p、q指向数组的首元...

判断出栈序列是否合法

weixin_34248258的博客

03-20

383

【问题描述】对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列是否是可能的出栈序列。比如，进栈序列为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的数字的一个排列。【输出形式】向标准...

编写线程出入栈数据python

06-10

以下是一个基于 Python 的线程出入栈数据的示例代码： ```python import threading class Stack: def __init__(self): self.stack = [] self.lock = threading.Lock() def push(self, item): with self.lock...