这种题是很经典的,不论是测评还是考研.
根据栈的后进先出的性质,栈顶元素可能是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
最新问答: A _______will be offered for information leading to arrest o 下列有关环境保护的说法中不正确的是( ) 英语句子分析that we all know/as we all known,he is a good man分析下这两 (1)用18 mol/L的硫酸配制100 mL 1.0 mol/L的硫酸,若实验仪器有: 小明用50粒种子做发芽试验,结果有48粒种子发芽.发芽的种子数占试验种子总数的几分之几?没发芽的种子数占试验种子总数的几 other,the other,else的区别 在243和3中间插入3个数,使这5个数成等比数列,则这三个数中最中间的那个数为______. 一般来说,高气压控制下的地方,天气晴朗,而低气压控制下的地方往往是阴雨天气.解释其中的原因吗 关于专心的成语有哪些? 工程转包是怎么一回事儿? 吧下列各式表示成不含分母的形式1)-2/xy2)2xy/x+2y3)(a+b)/2a²b³纳米是长度单位,1nm=10的 英语翻译请教几个英语翻译.1.a simple act of kindness from a stranger may 如图,小亮从A点出发,沿直线前进10米后向左转30°,再沿直线前进10米,又向左转30°,…,照这样走下去,他第一次回到 弯弯腰照样子写词语 若抛物线y=ax2+bx+3与y=-x2+3x+2的两交点关于原点对称,则a、b分别为______、______. 四个连在一起的脑筋急转弯1、把大象放进冰箱要几步?2、把长颈鹿放进冰箱要几步?3、森林里的动物都去参加运动会了,小青蛙也 若函数y=f(x)的定义域为【-1,1),则f(3x+2)的定义域为多少 已知点A(–4,1),点B(–3,2),直线l:y= –x,若在x轴上取点P、在直线l上取点Q,则四边形APQB的周长的 用镁代替红磷做氧气含量实验,实验完毕,进入集气瓶中的水约占总容积的多少?为什么? 初二上学期物理知识要点详细一点的,
相关问答: 元素