mdsk.net
当前位置:首页 >> 若让元素12345依次出栈 >>

若让元素12345依次出栈

答案是C.1. 根据栈的后进先出的性质,栈顶元素可能2113是1,2,3,4,5也就是出栈序5261列的第一个元素可能为1,2,3,4,5对于5,4,3,1,2,我解释下,其他可以类推:41022. 若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列:3

不一定要一次性全部都进栈,也不一定一次性都出栈!可以push(1) pop(1) push(2) push(3) pop(3) push(4) pop(4) pop(2) push(5) pop(5) 也可以有其他N多种 push 跟 pop 的顺序 答案也就有N种了 .一楼的答案蛮准的 (全不全我就不知道了) 至于有多少种答案也就是把5次 push 跟 5次pop 进行排序 ,而且 pop时要保证栈不是空的!

栈 先进后出B:1先进栈,2再进栈,然后出栈,顺序为2,1,然后3进栈,再出栈,所以顺序为2,1,3D: 1先时栈,然后出栈,2再进栈,3进栈,然后出栈,顺序为3,2,所以顺序为1,3,2

这种题是很经典的,不论是测评还是考研.根据栈的后进先出的性质,栈顶元素可能是1,2,3,也就是出栈序列的第一个元素可能为1,2,3.,对于312,我解释下,其他可以类推:若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列:3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是2,所以此时的出栈序列必为:321

A 解析:根据栈原理,先进后出,则:A:1234进栈,4出栈,3出栈,5进栈,5出栈,6进栈,6出栈,则栈内还有12,即2先出栈,才有1出栈,顺序为435621才正确 B:123进栈,3出栈,45进栈,5出栈,6进栈,再依次出栈,正确 C:1进栈,1出栈,23进栈,3出栈,45进栈,5出栈,4出栈,2出栈,6进栈出栈,正确 D:1进栈出栈.6进栈出栈,正确 故不可能出现A

c.A的情况全部进栈后321此时 1在最下面出栈的情况只能由3先出来所以出栈顺序3,2,1B的情况先 进 1 ,2 然后 让 2 ,1出来然后3在进,在出 c的情况没可能,1进,1出,2进,2出 那么3就只能最后出了3想第一个出来,其他的两个数字一定没有出来自己画图

c.A的情况全部进栈后321此时 1在最下面出栈的情况只能由3先出来所以出栈顺序3,2,1B的情况先 进 1 ,2 然后 让 2 ,1出来然后3在进,在出 c的情况没可能,1进,1出,2进,2出 那么3就只能最后出了3想第一个出来,其他的两个数字一定没有出来自己画图

D是不可能的 栈你要了解一个概念就是先进后出a的情况是 123进 然后 321出 然后4进再出b的情况是12进 21出 34进 43出c的情况是1234进 4321出d是1进1出 234 出的情况应该是432

B 栈的出栈规则有先进先出,先进后出两种A选项中321标准的先进后出B选项中无论采用先进先出原则还是先进后出原则都不是2先出栈C选项中先采用先进先出原则导出3,这是栈中还剩下21,接下来就是采用先进后出原则D选项中采用先进后出原则导出1,这时栈中还剩下32,接下来就是采用先进先出原则总的来说,这题考察的栈的出栈规则,可以知道的第一个出栈的元素必须是栈尾元素或者栈头元素,导出一个元素后按同样的方法导出下个出栈的元素

头一个出栈不可能是 1 2 3第二个出栈不可能是 1 2第三个出栈不可能是 1

网站首页 | 网站地图
All rights reserved Powered by www.mdsk.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com