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

最新推荐文章于 2024-11-03 20:04:43 发布

jerry-1

最新推荐文章于 2024-11-03 20:04:43 发布

阅读量2.3w

点赞数 11

分类专栏：技术帖子学习帖子文章标签：后进先出数据结构线性表 java

本文链接：https://blog.csdn.net/u014205863/article/details/78918836

版权

技术帖子同时被 2 个专栏收录

9 篇文章

订阅专栏

学习帖子

3 篇文章

订阅专栏

有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是不合法的

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

jerry-1

关注关注

11
点赞
踩
5

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【数据结构】判断出栈顺序的合法性

shangguan_1234的博客

09-16

5207

问题简单说明给定一个栈的入栈顺序，再给定一个出栈顺序，通过程序判断出栈顺序的合法性。思路如下：定义一个空栈sc 先将str1中第一个元素入栈，然后通过循环使str1后移。 1、如果当前栈为空且入栈序列不为空，则入栈序列str1后移，sp入栈。 2、如果栈顶元素不等于出栈序列且入栈序列不为空，则入栈序列str1后移，sp入栈。 3、如果栈顶元素等于出栈序列，s

栈——后进先出（LIFO：last in first out）

u012183426的博客

08-24

3343

栈：后进先出（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...

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

python程序设计祁瑞华答案_【单选题】有六个元素 6 , 5 , 4 , 3 , 2 , 1 的顺序进栈,问下列哪一个不是合法的出栈序列? (2.0分)...

weixin_39964528的博客

02-04

1603

参考答案如下单选的顺【单选题】在 C51 的函数中,如果该函数无返回值, ______ 可以省略。元素【多选题】下列( )属于一般常用的封头类型。序进下列序列【填空题】Fill in the blanks with the following words. Change the word form if necessary.identify dictate orient transmitde...

出栈顺序合法性

zbuger的博客

09-27

863

我通常是按照下面的方法来判断的：假如入栈顺序为1234，给定一个出栈序列，如2431，它是合法的。因为对于出栈序列中的每一个数字，在它后面的、比它小的所有数字，一定是按递减顺序排列的。也许表述的不清楚，请看下面的例子。假如出栈序列为4123，显然不满足上述要求，因为对于4，它后面比它小的数字序列为123，递加，所以不是合法出栈序列。若出栈为3142，也不合法，因为3后面比它小的

js数据结构与算法之栈结构

ljl0433的博客

12-06

845

一、栈（stack）指：一种受限的线性表，后进先出（LIFO）其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶, 相对地, 把另一端称为栈底。 LIFO(last in first out) 表示就是后进入的元素, 第一个弹出栈空间.类似于自动餐托盘, 最后放上的托盘, 往往先拿出去使用。向一个栈插入新元素又称作进栈、入栈或压栈, 它是把新元素放到栈顶元素的上面, 使之成为新的栈顶元素。从一个栈删除元素又称作岀栈或退栈, 它是把栈顶元素删除掉, 使其相邻的元素成为新的栈顶元素。

数据结构——栈

qq_44336875的博客

09-28

788

数据结构——栈栈（stack），后进先出 LIFO（Last in First out） JS数组操作首先，先做一个js中数组操作的方法整理 join()：将数组中所有元素都转化为字符串并连接在一起 reverse()：将数组中的元素颠倒顺序 concat()：数组拼接的功能 ,返回新数组，原数组不受影响 var colors = ["red","green","blue"]; var colors2 = colors.concat("yellow",["black","brown"]); //结

有六个元素以6、5、4、3、2、1的顺序进栈，问哪个不是合法的出栈序列？

04-02

2. 从第1个元素开始，依次判断每个出栈序列是否合法。合法的条件是： - 栈顶元素等于当前出栈序列的元素； - 如果栈顶元素不等于当前出栈序列的元素，则将还未进栈的元素依次进栈，直到栈顶元素等于当前出栈序列的...

【转】【数据结构】【有n个元素依次进栈,则出栈序列有多少种】

dingdunzeng9939的博客

03-09

5209

卡特兰数大神解释：https://blog.csdn.net/akenseren/article/details/82149145 权侵删原题有一个容量足够大的栈，n个元素以一定的顺序入栈，出栈顺序有多少种？比如，AB两个元素，入栈顺序为AB，出栈情况有两种：（1）入A，出A，入B，出B，出栈顺序为AB；（2）入A，入B，出B，出A，出栈顺序为BA...

卡特兰数（Catalan）应用：输出所有N对合法括号序列和输出所有已知进栈序列的合法出栈序列

12-18

Catalan应用输出所有N对合法括号序列输出所有已知进栈序列的合法出栈序列 http://blog.csdn.net/ssuchange/article/details/17394609

654321java_java程序进栈123456出栈654321小程序

weixin_29193359的博客

03-05

560

目前来说，小程序的市场前景还是非常大的，主要体现在以下两个方面：1、是互联网的企业核心从现在来看，小程序是用来衔接线上与线下。但未来，线上线下的交融形式便是将来贸易的主流趋向，小程序势必在此中饰演重要的角色。在场景化的模式下，用户将更注意自身的运用体验，产物设计也将进一步适用户的实际倩况和用户消费习惯。企业将更应用场景化模式对快节拍的生存形式做出有差别的策略，保持用户者对产品以及服务的印象，才有可...

2020-09-12栈--面试题

weixin_45592940的博客

09-12

693

栈--面试题有六个元素 6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?( ) A 543612 B 453216 C 346521 D 234156 分析: 注该题指的出栈不是一次性出栈,如果是指一次性的出栈则只有唯一的顺序: 123456 该题的出栈是指可随时进出栈又因为是按顺序进栈所以如果 5进栈了那么6一定在栈内了同理 5 进栈了下一个进栈的就是4 根据栈的特点先进后出后进栈的在...

快速判断一个数列是否是合法的出栈顺序

余得水的个人博

11-12

6270

背景做笔试题目的时候，发现有一些试卷有给定一个进栈序列让你判断下列哪个是合法/不合法的出栈序列。通常进栈的序列不是升序如{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

735

文章目录一、选择题二、编程题一、选择题 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

1380

栈出栈顺序有六个元素以6、5、4、3、2、1的顺序进栈，问哪个不是合法的出栈序列？（一个栈push后pop的顺序是不定的，所以可能有不同的出栈顺序）顺序栈在顺序栈中,若栈顶指针top指向栈顶元素的下一个存储单元,且顺序栈的最大容量是maxSize,则顺序栈的判空条件是( )。top==0；【顺序栈是数组；另一种栈顶指针：将top指向栈顶元素的存储位置，空栈时top=-1】循环顺序队列在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别

（PTA）数据结构（作业）5、堆栈

Misasagi Inori的博客

04-11

5323

作业而已，仅供参考，欢迎交流指正，大佬轻喷

JavaScript数据结构——栈

403 Forbidden

03-04

183

JavaScript中的栈栈（stack）是一种运算受限的线性结构 LIFO(last in first out)表示就是后进入的元素，第一个弹出栈空间栈仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素总结：先进后出，后进先出 程序中的栈结构函数调用栈：A(B(C(D())))：即

数据结构三