剑指offer 22---判断元素出栈、 入栈顺序的合法性

最新推荐文章于 2022-03-19 00:24:52 发布
最新推荐文章于 2022-03-19 00:24:52 发布
阅读量857 收藏 2
点赞数 2
分类专栏： C++ 数据结构 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_36125166/article/details/71718794
版权
该博客探讨如何判断一个给定的元素入栈和出栈序列是否合法。以实例（1,2,3,4,5）的入栈和出栈序列（4,5,3,2,1）与（1,5,3,2,4）为例，解释了合法序列与不合法序列的区别，并提供了相关的代码实现。" 115521733,8742082,CentOS 7配置Supervisor启动Java程序,"['linux', 'centos', 'java', 'systemd', 'supervisor']
摘要由CSDN通过智能技术生成

题目：

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

代码实现如下：

#include <iostream>
#include <assert.h>
最低0.47元/天 解锁文章
景亍
关注
专栏目录
判断元素出栈、入栈顺序的合法性
Begin
07-22 1094
元素出栈、入栈顺序的合法性。 如：入栈的序列（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。 在判断的方法中，如果两个序列为空或长度不等，则不合法，出栈序
判断元素出栈入栈顺序的合法性
qq_36534818的博客
07-21 584
思路：假设入栈序列{1,2,3,4,5}，出栈序列{4,5,3,2,1}；首先我们将入栈序列的第一个元素入栈，这是设置一个指针只想出栈序列的第一个元素，如果出入栈以后，栈顶 元素和出栈指针所指向的元素相等，那么就让栈顶元素出栈，让指针++，最后判断栈为空就好，若为空，就说明是合法的，如果不是就是不合法。      代码如下： #include #include #include using
G - 数据结构实验之栈与队列七：出栈序列判定
qq_45830025的博客
10-19 245
Description 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等。 Input 第一行输入整数n(1<=n<=10000)，表示序列的长度。 第二行输入n个整数，表示栈的压入顺序。 第
判断元素入栈/出栈的合法性
qq1010234991的博客
07-06 384
判断元素入栈 出栈的合法性： 验证进栈出栈的合法性---每次取栈顶元素，因为出栈的时候先进后出，每次出栈的总是栈顶元素，栈顶元素和另一个数组进行对比，如果相等就pop //判断元素入栈 出栈的合法性 //验证进栈出栈的合法性---每次取栈顶元素，因为出栈的时候先进后出，每次出栈的 //总是栈顶元素，栈顶元素和另一个数组进行对比，如果相等就pop #include #incl
剑指offer--入栈、出栈正确性的判断
he_shuai20的博客
05-25 1380
判断元素出栈、 入栈顺序的合法性。 如： 入栈的序列（1,2,3,4,5） ， 出栈序列为（4,5,3,2,1） 是合法序列， 入栈的序列（1,2,3,4,5） ， 出栈序列为（1,5,3,2,4） 是不合法序列 我的解题思路：创建一个辅助栈来模拟入栈与出栈过程，从而判断其入栈、出栈顺序是否合法。定义两个数组In与Out分别存储入栈序列与出栈序列，然后将栈序列的第一个元
剑指offer题目--Java实现
weixin_44116098的博客
07-18 300
1、剪绳子 描述：  给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输入描述：  输入一个数n，意义见题面。（2 <= n <= 60） 返回值描述：  输出答案 示例：  输入：8  返回值：18 public class Solution {
剑指offer之JAVA版---史上最全
Amber8080的博客
11-21 1548
1.单例模式 Ⅰ 懒汉式-线程不安全 以下实现中，私有静态变量 uniqueInstance 被延迟实例化，这样做的好处是，如果没有用到该类，那么就不会实例化 uniqueInstance，从而节约资源。 这个实现在多线程环境下是不安全的，如果多个线程能够同时进入 if (uniqueInstance == null) ，并且此时 uniqueInstance 为 null，那么会有多个线程执行 uniqueInstance = new Singleton(); 语句，这将导致实例化多次 uniqueIns
刷题笔记（剑指offer-67题，Java版）
晋青杨
08-25 962
本文包括刷题的总体思想要义、以及剑指offer67题的全部题解
给定进栈顺序，判断一个序列是否为正确的出栈顺序
01-08
给定进栈顺序，判断一个序列是否为正确的出栈顺序
判断元素出栈，入栈顺序的合法性
weixin_34192993的博客
04-13 120
问题：元素出栈，入栈顺序的合法性。如入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,1,2） 定义一个栈sp，入栈序列为str1，出栈序列为str2，长度分别为size1和size2。如果两个序列为空或长度不等，则不合法，针对长度相等且不为空的两个序列进行判断。先将str1中第一个元素入栈，然后通过循环使str1后移。1、如果当前栈为空且入栈序列不为空，则入栈...
每日一题——出栈入栈顺序的合法性
丁香枝上，豆蔻梢头
07-20 562
判断元素出栈入栈顺序的合法性 例子： 入栈顺序：1,2,3,4,5 出栈顺序：4,5,3,2,1 合法 入栈顺序：1,2,3,4,5 出栈顺序：4,5,3,1,2 不合法思路： 1，先判断，如果两个数据序列有任意一个为空；两个序列长度不相等；或者入栈序列长度小于等于0，这三种情况都肯定不合法； 2，创建一个栈，里面依次放入栈序列数据，再创建一个指针cur指向出栈序列。入栈时，
栈应用---元素出栈、入栈顺序的合法性判断
一条二哈
10-03 525
利用栈来判断元素出入栈顺序的合法性 例如：入栈的序列(1,2,3,4,5)，出栈序列为 (4,5,3,2,1) 解决思路如下： 我们设置一个中间栈：tempStack，记录一个出栈顺序下标index 1、按入栈顺序，存入一个元素到tempStack中 2、比较tempStack的栈顶元素与出栈顺序的第index个元素比较 相同，则进行3，否则进行1 3、弹出tempStack的栈顶元素，inde...
判断出栈入栈的操作序列是否合法
qq_62860588的博客
03-19 3719
来自数据结构的课下作业∶ 1.假设以I和O分别表示进栈和出栈操作，栈的初态和终栈均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。 （1）下面所示的序列中哪些是合法的？ （2）通过对（1）的分析，设计一个算法判定所给的操作序列是否合法。若合法返回真；否则返回假。（假设被判定的操作序列已存入一维数组中）A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO 思路：每进行一次操作就判断一次，如果是I则I_count加一 反之o_count加一，只要后者大于前者
元素出栈、入栈顺序的合法性（判断一个字符串是否按照出栈顺序）
weixin_40417029的博客
04-10 323
假设入栈的序列(1,2,3,4,5)，出栈序列为(4,5,3,2,1)，判断出栈序列是否合法？ 实现思路：总的来说就是模拟元素的出入栈过程，并进行判断。首先，判断出栈序列和入栈序列的元素个数是否相等，若不相等，则不合法；若相等，则继续进行判断。其次，遍历入栈序列并依次对元素进行入栈，在入栈每个元素时，都判断是否与出栈序列的index位置元素相等，若相等，出栈该元素，index++；若不相等，则不合...
根据入栈顺序判断出栈顺序的合法性
weixin_33826268的博客
04-05 325
这道题不管是面试还是笔试的选择题都非常爱出的一道题 题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,5,2,3,1就不可能是该压栈序列的弹出序列。 输入： 每个测试案例包括3行： 第一行为1个整数n(1...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值