首页文章正文

六个元素按照654321的顺序入栈,进栈出栈顺序规则

有6个元素ABCDEF依次进栈 2024-01-03 15:13 589 墨鱼
有6个元素ABCDEF依次进栈

六个元素按照654321的顺序入栈,进栈出栈顺序规则

假设第一个出栈的元素是3,则出栈顺序可能有:3 12 456;34 12 56;345 12 6;3456 12 但是314526是不能的。因为3出栈之后,当前栈中仍有4、5、6三个元素,如果有六个元素6,5,4,3,2,1的顺序进栈.下列选项中,)不是合法的出栈序列。A.543612 B.453126 C.346521 D.234156 免费查看参考答案及解析设一个栈的进序列是6 5 4 3 2 1,且进栈

你看:它又没有规定要一次性进完所有的元素:对于A:先进入6-5,再出5,再进4,再出4,再进3 ,再出3,再出6;再进入2,1,再出1,2;像这样的对于B与D你可以自已试下的,下面下载牛客APP 无无栈查看解析和讨论回顶部移动风格桌面风格牛客网©2016 All Rights Reserved

˙▽˙ 顺序进栈并非一次性全部进栈,而是边进边出,而进栈顺序为6 -> 5 -> 4 -> 3 -> 2 -> 1 A答案:65进栈,5出栈,4进栈出栈,3进栈出栈,6出栈,21进栈,1出栈,2出栈(整体D 2.3.4.1.5.6 解释:他是以从大到小的随机组合入栈(可以说一个可以是多个),虽然组合不可控,但是从大到小的顺序是不能打破的,所以5肯定在6后面入栈,遵循后进先

是以从大到小的随机顺序入栈,虽然顺序不可控,但是从大到小所以5肯定在6后面入栈,遵循后进先出原则,所以5不可能自己模拟一下就知道了,C选项的6、5这个顺序在4已经入过栈的情况下是不可能的。

后台-插件-广告管理-内容页尾部广告(手机)

标签: 进栈出栈顺序规则

发表评论

评论列表

蓝灯加速器 Copyright @ 2011-2022 All Rights Reserved. 版权所有 备案号:京ICP1234567-2号