这种题是很经典的,不论是测评还是考研.
根据栈的后进先出的性质,栈顶元素可能是1,2,3,也就是出栈序列的第一个元素可能为1,2,3.,对于312,我解释下,其他可以类推:
若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列:3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是2,所以此时的出栈序列必为:321
这种题是很经典的,不论是测评还是考研.
根据栈的后进先出的性质,栈顶元素可能是1,2,3,也就是出栈序列的第一个元素可能为1,2,3.,对于312,我解释下,其他可以类推:
若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列:3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是2,所以此时的出栈序列必为:321
最新问答: 文文五分之三时,做了24道题,照这样计算,她1小时能做多少道题? 空气支不支持燃烧?请简单阐明理由 用洗衣机洗衣服时,如果我们没有把衣服摆好,洗衣机就会发出噪声,这时减轻噪声应采取的办法是 [ 甲苯稀释剂在油漆干了以后能够将毒性挥发干净吗?和酸液会发生反应吗? 如图,PT切圆O于点T,PA交圆O于A、B两点,且与直径CT交于点D,CD=2,AD=3,BD=6,则PB=______ 核苷酸,脱氧核苷酸,DNA、RNA的合成场所分别是? 学校把一批图书按3比4比5发给六年级三个班六一班有15本怎么求其他班有多少本用比例分配啊 ist的用法,它是什么词性 人教版六年级上册第五单元作文介绍我自己的小伙伴 已知:5|2a+1|与4(b-3)的2次幂,互为相反数,求代数式a的次幂+(2a)的2007次幂的值 底面是菱形的直菱柱,他的体对角线分别是 甲、乙两辆汽车同时从相距420千米的A、B两地相向而行,经过6小时相遇,如果甲车先从A地出发,行3小时后,乙车才从B地开 为什么会有时间?如何把握时间的度? 1、第一周修了全长的5分之1还多360米,第二周修的相当于第一周的2倍,正好修完,这段路长多少米? 我翻译下这几个词吧 行政垄断 法律规制 反垄断法 水蒸气是纯净物吗? 劝爸爸戒烟英语作文作文包括吸烟的害处以及戒烟的建议 形容很朦胧的词语,人物的一个人累的双眼朦胧的,是哪些词语 温和而曲折地表达意思,的词应该是什么? 氯化铁加KSCN的化学方程式
相关问答: 元素