如果明白栈的先进后出原理,那么就能明白,出栈的序列不可能是235164,这是因为:
如果按照235164这个出栈序列,那么有:
1.1,2入栈,2出栈
2.3入栈,3出栈
3.4,5入栈,5出栈
此时由于栈里在1的上面还有4,因此第四个出栈的数字无论如何也不会是1,所以不可能是235164.
其它的出栈序列都是可能的,例如243156,出栈顺序如下:
1 1,2入栈,2出栈
2 3,4入栈,4,3,1出栈
3 5入栈,5出栈
4 6入栈,6出栈
其它的出栈序列可以依次类推.
如果明白栈的先进后出原理,那么就能明白,出栈的序列不可能是235164,这是因为:
如果按照235164这个出栈序列,那么有:
1.1,2入栈,2出栈
2.3入栈,3出栈
3.4,5入栈,5出栈
此时由于栈里在1的上面还有4,因此第四个出栈的数字无论如何也不会是1,所以不可能是235164.
其它的出栈序列都是可能的,例如243156,出栈顺序如下:
1 1,2入栈,2出栈
2 3,4入栈,4,3,1出栈
3 5入栈,5出栈
4 6入栈,6出栈
其它的出栈序列可以依次类推.
最新问答: 在三棱锥V-ABC中,VC⊥底面ABC,AC⊥BC,D是AB中点,且AC=BC=VC=2根号2.若线段AB上有点E,使直 请问5ooml等于多少kg 请高人翻译一下“天津金地通基础工程检测有限公司”的英文 筷子的动力、阻力、动力臂和阻力臂该怎么表示 .需要解析1.We went to the ___to buy a pair of shoes.A.shoe store 动物的耳朵都有什么用途 带有冒号的句子,冒号的作用要和例句中的一样 在圆O中,C、D分别是OA、OB的中点,MC垂直于AB,ND垂直于AB,M、N在圆O上,证明弧AM=弧MN=弧NB 下列四个例子中,采用相同的物理研究方法的是( ) 把歇后语补充完整早开的红梅―――( ) ( )――――后来居上 8X的4次方=2的36次方8的X次方的4次方=2的36次方 甲数是乙数的2倍,甲数比乙数多( ).A 50% B 100% C 200% 自由落体如何已知任意两段相邻时间相等的位移求之前的位移 连词成句,并写出每个句子的句型结构 两数相除的商是11,余数是1,并且被除数,除数,商与余数的和是121,用方程求除数 英语表语及表语从句判断方法?如题 从句都有什么样的特点?(在各种类型的主句以及从句中时态的区别) (1+2x)开根号-3/(x开根号-2) →上式当x趋向与4时求此式的极限,用什么方法求? 5000元存入银行 定期一年 年利率2.52% 到期时 能取会多少 免征利息税 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价