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

最新推荐文章于 2024-11-03 20:04:43 发布
最新推荐文章于 2024-11-03 20:04:43 发布
阅读量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是不合法的


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

栈——后进先出（LIFO：last in first out）
u012183426的博客
08-24 3342
栈：后进先出（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...
【数据结构】判断出栈顺序的合法性
shangguan_1234的博客
09-16 5206
问题简单说明 给定一个栈的入栈顺序，再给定一个出栈顺序，通过程序判断出栈顺序的合法性。 思路如下： 定义一个空栈sc 先将str1中第一个元素入栈，然后通过循环使str1后移。 1、如果当前栈为空且入栈序列不为空，则入栈序列str1后移，sp入栈。 2、如果栈顶元素不等于出栈序列且入栈序列不为空，则入栈序列str1后移，sp入栈。 3、如果栈顶元素等于出栈序列，s
python程序设计祁瑞华答案_【单选题】有六个元素 6 , 5 , 4 , 3 , 2 , 1 的顺序进栈,问下列哪一个不是合法的出栈序列? (2.0分)...
weixin_39964528的博客
02-04 1602
参考答案如下单选的顺【单选题】在 C51 的函数中,如果该函数无返回值, ______ 可以省略。元素【多选题】下列( )属于一般常用的封头类型。序进下列序列【填空题】Fill in the blanks with the following words. Change the word form if necessary.identify dictate orient transmitde...
出栈顺序合法性
zbuger的博客
09-27 862
我通常是按照下面的方法来判断的： 假如入栈顺序为1234，给定一个出栈序列，如2431，它是合法的。 因为对于出栈序列中的每一个数字，在它后面的、比它小的所有数字，一定是按递减顺序排列的。 也许表述的不清楚，请看下面的例子。 假如出栈序列为4123，显然不满足上述要求，因为对于4，它后面比它小的数字序列为123，递加，所以不是合法出栈序列。 若出栈为3142，也不合法，因为3后面比它小的
js数据结构与算法之栈结构
ljl0433的博客
12-06 845
一、栈（stack） 指：一种受限的线性表，后进先出（LIFO） 其限制是仅允许在 表的一端 进行插入和删除运算。这一端被称为栈顶, 相对地, 把另一端称为栈底。 LIFO(last in first out) 表示就是后进入的元素, 第一个弹出栈空间.类似于自动餐托盘, 最后放上的托盘, 往往先拿出去使用。 向一个栈插入新元素又称作进栈、 入栈或压栈, 它是把新元素放到栈顶元素的上面, 使之成为新的栈顶元素。 从一个栈删除元素又称作岀栈或退栈, 它是把栈顶元素删除掉, 使其相邻的元素成为新的栈顶元素。
数据结构——栈
qq_44336875的博客
09-28 787
数据结构——栈 栈（stack），后进先出 LIFO（Last in First out） JS数组操作 首先，先做一个js中数组操作的方法整理 join()：将数组中所有元素都转化为字符串并连接在一起 reverse()：将数组中的元素颠倒顺序 concat()：数组拼接的功能 ,返回新数组，原数组不受影响 var colors = ["red","green","blue"]; var colors2 = colors.concat("yellow",["black","brown"]); //结
654321java_java程序 进栈123456出栈654321小程序
weixin_29193359的博客
03-05 560
目前来说，小程序的市场前景还是非常大的，主要体现在以下两个方面：1、是互联网的企业核心从现在来看，小程序是用来衔接线上与线下。但未来，线上线下的交融形式便是将来贸易的主流趋向，小程序势必在此中饰演重要的角色。在场景化的模式下，用户将更注意自身的运用体验，产物设计也将进一步适用户的实际倩况和用户消费习惯。企业将更应用场景化模式对快节拍的生存形式做出有差别的策略，保持用户者对产品以及服务的印象，才有可...
2020-09-12栈--面试题
weixin_45592940的博客
09-12 691
栈--面试题 有六个元素 6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?( ) A 543612 B 453216 C 346521 D 234156 分析: 注 该题指的出栈不是一次性出栈,如果是指一次性的出栈 则只有唯一的顺序: 123456 该题的出栈是指可随时进出栈 又因为是按顺序进栈 所以 如果 5进栈了 那么6一定在栈内了 同理 5 进栈了 下一个进栈的就是4 根据栈的特点 先进后出 后进栈的在...
快速判断一个数列是否是合法的出栈顺序
余得水的个人博
11-12 6265
背景 做笔试题目的时候，发现有一些试卷有给定一个进栈序列让你判断下列哪个是合法/不合法的出栈序列。 通常进栈的序列不是升序如{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 5322
作业而已，仅供参考，欢迎交流指正，大佬轻喷
JavaScript数据结构——栈
403 Forbidden
03-04 183
JavaScript中的栈 栈（stack）是一种运算受限的线性结构 LIFO(last in first out)表示就是后进入的元素，第一个弹出栈空间 栈仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素 从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素 总结：先进后出，后进先出 程序中的栈结构 函数调用栈：A(B(C(D())))： 即
数据结构三
最新发布
Tg662的博客
11-03 1018
1若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为( )。A、B、C、D、正确答案： C 我的答案：C得分： 5.0分2栈和队列的共同点是( )。A、B、C、D、正确答案： C 我的答案：C得分： 5.0分3若依次输入数据元素序列{a，b，c，d，e，f，g}进栈，出栈操作可以和入栈操作间隔进行，则下列哪个元素序列可以由出栈序列得到？( )A、B、C、D、正确答案： A 我的答案：A得分： 5.0分。
考研题目 第三章 栈和队列
热门推荐
懒王子的专栏
12-02 1万+
导读： 　　2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。 　　为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时，才产生上溢。 　　①, ②: A. 空 B. 满 C. 上溢 D
线性结构习题及解析
Saniana的博客
06-05 8501
2-1 数组A[1…5,1…6]每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为： 1120 1125 1140 1145 解析： 2-2 对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为： ...
栈————关于出栈序列
weixin_30690833的博客
06-27 127
https://blog.csdn.net/syzdev/article/details/78492541 此题选C 转载于:https://www.cnblogs.com/wzdnwyyu/p/11095720.html
有六个元素以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、付费专栏及课程。

余额充值