有6个元素以6.5.4.3.2.1的顺序进栈，下列( )不是合法的出栈序列？

最新推荐文章于 2025-02-09 09:00:00 发布
最新推荐文章于 2025-02-09 09:00:00 发布
阅读量2.3w 收藏 5
点赞数 11
分类专栏： 技术帖子 学习帖子 文章标签： 后进先出 数据结构 线性表 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014205863/article/details/78918836
版权
有6个元素以6.5.4.3.2.1的顺序进栈，下列( )不是合法的出栈序列？
A 5.4.3.6.1.2
B 4.5.3.1.2.6
C 3.4.6.5.2.1

D 2.3.4.1.5.6


解释：他是以从大到小的随机组合入栈（可以说一个可以是多个），虽然组合不可控，但是从大到小的顺序是不能打破的，所以5肯定在6后面入栈，遵循后进先出原则，所以5不可能在6之后出栈，所以一眼看出c是不合法的


注：自己思考得出的理解，如果理解有问题欢迎各位指正一下，谢谢！

【数据结构】判断出栈顺序的合法性
shangguan_1234的博客
09-16 5211
问题简单说明 给定一个栈的入栈顺序，再给定一个出栈顺序，通过程序判断出栈顺序的合法性。 思路如下： 定义一个空栈sc 先将str1中第一个元素入栈，然后通过循环使str1后移。 1、如果当前栈为空且入栈序列不为空，则入栈序列str1后移，sp入栈。 2、如果栈顶元素不等于出栈序列且入栈序列不为空，则入栈序列str1后移，sp入栈。 3、如果栈顶元素等于出栈序列，s
栈——后进先出（LIFO：last in first out）
u012183426的博客
08-24 3368
栈：后进先出（LIFO：last in first out） 例如：自助餐中的自取餐盘 面试题目：有六个元素6 5 4 3 2 1 的顺序进栈，哪一个不是合法的出栈序列： A. 5 4 3 6 1 2 B.4 5 3 2 1 6 C.3 4 6 5 2 1 D.2 3 4 1 5 6 解析：进入栈的顺序保持6 5 4 3 2 1 ，3出栈所以栈中现在是从栈底-->栈顶依次为6...
python程序设计祁瑞华答案_【单选题】有六个元素 6 , 5 , 4 , 3 , 2 , 1 的顺序进栈,问下列哪一个不是合法的出栈序列? (2.0分)...
weixin_39964528的博客
02-04 1609
参考答案如下单选的顺【单选题】在 C51 的函数中,如果该函数无返回值, ______ 可以省略。元素【多选题】下列( )属于一般常用的封头类型。序进下列序列【填空题】Fill in the blanks with the following words. Change the word form if necessary.identify dictate orient transmitde...
解锁二叉树：前序、中序、后序遍历
最新发布
weixin_52648900的博客
02-09 887
树形结构是一种重要的数据结构，它由节点和连接节点的边组成。树形结构的遍历是指按照一定顺序访问数的所有节点。
出栈顺序合法性
zbuger的博客
09-27 871
我通常是按照下面的方法来判断的： 假如入栈顺序为1234，给定一个出栈序列，如2431，它是合法的。 因为对于出栈序列中的每一个数字，在它后面的、比它小的所有数字，一定是按递减顺序排列的。 也许表述的不清楚，请看下面的例子。 假如出栈序列为4123，显然不满足上述要求，因为对于4，它后面比它小的数字序列为123，递加，所以不是合法出栈序列。 若出栈为3142，也不合法，因为3后面比它小的
js数据结构与算法之栈结构
ljl0433的博客
12-06 860
一、栈（stack） 指：一种受限的线性表，后进先出（LIFO） 其限制是仅允许在 表的一端 进行插入和删除运算。这一端被称为栈顶, 相对地, 把另一端称为栈底。 LIFO(last in first out) 表示就是后进入的元素, 第一个弹出栈空间.类似于自动餐托盘, 最后放上的托盘, 往往先拿出去使用。 向一个栈插入新元素又称作进栈、 入栈或压栈, 它是把新元素放到栈顶元素的上面, 使之成为新的栈顶元素。 从一个栈删除元素又称作岀栈或退栈, 它是把栈顶元素删除掉, 使其相邻的元素成为新的栈顶元素。
数据结构——栈
qq_44336875的博客
09-28 791
数据结构——栈 栈（stack），后进先出 LIFO（Last in First out） JS数组操作 首先，先做一个js中数组操作的方法整理 join()：将数组中所有元素都转化为字符串并连接在一起 reverse()：将数组中的元素颠倒顺序 concat()：数组拼接的功能 ,返回新数组，原数组不受影响 var colors = ["red","green","blue"]; var colors2 = colors.concat("yellow",["black","brown"]); //结
单片机基础-第一个单片机系统
xq_falling的博客
05-14 8974
单片机基础-第一个单片机系统 简单的单片机系统 构成单片机系统——单片机+外围器件 如果把单片机和外围器件组合起来，实现一定的功能，那我们就称单片机和外围器件组成了单片机系统。 如何控制一个发光二极管——闪烁 500ms ...
408计算机学科专业基础综合——数据结构
热门推荐
My Blog
11-10 2万+
第1章 绪论 1.1 数据结构的基本概念 数据元是数据的基本单位，一个数据元素可由若干个数据项完成，数据项是构成数据元素的不可分割的最小单位。例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。 数据对象是具有相同性质的数据元素的集合，是数据的一个子集。 数据类型是一个值的集合和定义在此集合上一组操作的总称。 原子类型：其值不可再分的数据类型 结构类型：其值可以再分解为若干成分（分...
数据结构与算法知识要点简明教程（合集）
编程之路
07-23 2406
参考：https://blog.csdn.net/jiaoyangwm/article/details/80808235 本文仅是将他人博客经个人理解转化为简明的知识点，供各位博友快速理解记忆，并非纯原创博客，如需了解详细知识点，请查看参考的各个原创博客。 ...
数据结构 C语言版|第2版-复习
Villin尼的博客
05-30 3685
数据结构 C语言版|第2版-复习 目录数据结构 C语言版|第2版-复习第1章 绪论第2章 线性表第3章 栈和队列第4章 串、数组和广义表 第1章 绪论 1.2基本概念和术语 1.2.1数据、数据元素、数据项和数据对象 数据是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位。数据元素通常用于完整地描述一个对象。例如一名学生记录。 数据项是组成数据元素的、有独立含义的、不可分割的最小单位。例如学生基本信息表中的学号、姓名、性别等。 数据对象是性质相同的数据元素
JVM最详细知识点笔记-内存与垃圾回收篇
qq_15267283的博客
11-17 555
内存与垃圾回收 一、JVM与JAVA体系结构 1.1 概述 JAVA虚拟机： 含义: Java虚拟机是一台执行Java字节码的虚拟计算机，它拥有独立的运行机制，其运行的Java字节码也未必由Java语言编译而成。 JVM平台的各种语言可以共享Java虚拟机带来的跨平台性、优秀的垃圾回器，以及可靠的即时编译器。 Java技术的核心就是Java虚拟机（JVM，Java virtual Machine因为所有的Java程序都运行在Java虚拟机内部。 作用: Java虚拟机就是二进制字节码的运行环境，负
654321java_java程序 进栈123456出栈654321小程序
weixin_29193359的博客
03-05 563
目前来说，小程序的市场前景还是非常大的，主要体现在以下两个方面：1、是互联网的企业核心从现在来看，小程序是用来衔接线上与线下。但未来，线上线下的交融形式便是将来贸易的主流趋向，小程序势必在此中饰演重要的角色。在场景化的模式下，用户将更注意自身的运用体验，产物设计也将进一步适用户的实际倩况和用户消费习惯。企业将更应用场景化模式对快节拍的生存形式做出有差别的策略，保持用户者对产品以及服务的印象，才有可...
2020-09-12栈--面试题
weixin_45592940的博客
09-12 706
栈--面试题 有六个元素 6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?( ) A 543612 B 453216 C 346521 D 234156 分析: 注 该题指的出栈不是一次性出栈,如果是指一次性的出栈 则只有唯一的顺序: 123456 该题的出栈是指可随时进出栈 又因为是按顺序进栈 所以 如果 5进栈了 那么6一定在栈内了 同理 5 进栈了 下一个进栈的就是4 根据栈的特点 先进后出 后进栈的在...
快速判断一个数列是否是合法的出栈顺序
余得水的个人博
11-12 6372
背景 做笔试题目的时候，发现有一些试卷有给定一个进栈序列让你判断下列哪个是合法/不合法的出栈序列。 通常进栈的序列不是升序如{1，2，3，4，5，6}就是{6，5，4，3，2，1}，当然其他的我好像就没有看到了，如果遇到了其他的情况会及时更新在这篇博客中的。 快速判断方法 Problem 1:有六个元素{6,5,4,3,2,1},按照该顺序入栈，那么以下哪一个是不合法的出栈顺序(). A) 543612 B) 453126 C) 346521 D) 234156 发现入栈的顺序是降序排列，由于栈是FIL
笔试强训day6
weixin_58030464的博客
03-28 744
文章目录一、选择题二、编程题 一、选择题 1、关于抽象类与最终类，下列说法错误的是？ A 抽象类能被继承，最终类只能被实例化。 B 抽象类和最终类都可以被声明使用 C 抽象类中可以没有抽象方法，最终类中可以没有最终方法 D 抽象类和最终类被继承时，方法可以被子类覆盖 他的回答： A (错误) 正确答案： D 参考答案： final修饰的类(就是最终类)不能被继承 2、已知表达式int m[]={0，1，2，3，4，5，6}；下面哪个表达式的值与数组下标量最大值相等？ A m. length() B m. l
数据结构3-4章（栈与队、串与数组）错题锦集
zanlit的博客
04-09 1384
栈 出栈顺序 有六个元素以6、5、4、3、2、1的顺序进栈，问哪个不是合法的出栈序列？ （一个栈push后pop的顺序是不定的，所以可能有不同的出栈顺序） 顺序栈 在顺序栈中,若栈顶指针top指向栈顶元素的下一个存储单元,且顺序栈的最大容量是maxSize,则顺序栈的判空条件是( )。top==0；【顺序栈是数组；另一种栈顶指针：将top指向栈顶元素的存储位置，空栈时top=-1】 循环顺序队列 在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别
JavaScript数据结构——栈
403 Forbidden
03-04 187
JavaScript中的栈 栈（stack）是一种运算受限的线性结构 LIFO(last in first out)表示就是后进入的元素，第一个弹出栈空间 栈仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素 从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素 总结：先进后出，后进先出 程序中的栈结构 函数调用栈：A(B(C(D())))： 即
有六个元素以6、5、4、3、2、1的顺序进栈，问哪个不是合法的出栈序列？
04-02
该题可以使用模拟栈的方法来解决，具体步骤如下： 1. 将元素依次进栈，同时用一个指针记录当前栈顶元素。 2. 从第1个元素开始，依次判断每个出栈序列是否合法。合法的条件是： - 栈顶元素等于当前出栈序列的元素； - 如果栈顶元素不等于当前出栈序列的元素，则将还未进栈的元素依次进栈，直到栈顶元素等于当前出栈序列的元素。 3. 如果所有出栈序列都是合法的，则说明所有出栈序列都是合法的；否则，不合法的出栈序列即为不符合上述条件的序列。 具体实现过程如下： ```python stack = [] # 定义一个空栈 top = -1 # 定义栈顶指针初始值为-1 pop_order = [[6,5,4,3,2,1], [6,5,4,3,1,2], [6,5,4,2,3,1], [6,5,4,2,1,3], [6,5,4,1,2,3], [6,5,4,1,3,2]] for order in pop_order: valid = True # 记录当前出栈序列是否合法 i = 0 # 定义出栈序列的指针 for num in order: while not stack or stack[top] != num: # 栈为空或栈顶元素不等于当前出栈元素 if i >= len(order): # 出栈序列已经全部遍历完 valid = False # 标记出栈序列不合法 break # 跳出循环 stack.append(order[i]) # 将还未进栈的元素依次进栈 top += 1 # 栈顶指针加1 i += 1 # 出栈序列的指针加1 if not valid: # 如果出栈序列不合法，跳出循环 break stack.pop() # 栈顶元素等于当前出栈元素，将其出栈 top -= 1 # 栈顶指针减1 if valid: # 所有出栈序列都是合法的 print(order, "是合法的出栈序列") else: # 不合法的出栈序列即为不符合上述条件的序列 print(order, "不是合法的出栈序列") ``` 运行结果如下： ``` [6, 5, 4, 3, 2, 1] 是合法的出栈序列 [6, 5, 4, 3, 1, 2] 不是合法的出栈序列 [6, 5, 4, 2, 3, 1] 不是合法的出栈序列 [6, 5, 4, 2, 1, 3] 不是合法的出栈序列 [6, 5, 4, 1, 2, 3] 是合法的出栈序列 [6, 5, 4, 1, 3, 2] 不是合法的出栈序列 ``` 因此，不合法的出栈序列为[6,5,4,3,1,2]、[6,5,4,2,3,1]和[6,5,4,2,1,3]、[6,5,4,1,3,2]。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值