早教吧作业答案频道 -->其他-->
如果输入列徐为1,2,3,4,5,6,试问能否通过得到栈结构够得到以下两个序列：4,3,5,6,1,2和1,3,5,4,2,6；请问
题目详情
如果输入列徐为1,2,3,4,5,6,试问能否通过得到栈结构够得到以下两个序列：4,3,5,6,1,2和1,3,5,4,2,6；请问
▼优质解答
答案和解析
前者不行:
P表示进栈,O表示出栈,这样,
第一个序列是这样的:
P(1) P(2) P(3) P(4) O(4) O(3) P(5) O(5) P(6) O(6) O(2) O(1)
注意O表示出栈序列,所以只能得到:435621
第二个序列是这样的:
P(1) O(1) P(2) P(3) O(3) P(4) P(5) O(5) O(4) O(2) P(6) O(6)
出栈的序列就是:135426
P表示进栈,O表示出栈,这样,
第一个序列是这样的:
P(1) P(2) P(3) P(4) O(4) O(3) P(5) O(5) P(6) O(6) O(2) O(1)
注意O表示出栈序列,所以只能得到:435621
第二个序列是这样的:
P(1) O(1) P(2) P(3) O(3) P(4) P(5) O(5) O(4) O(2) P(6) O(6)
出栈的序列就是:135426
看了 如果输入列徐为1,2,3,4...的网友还看了以下：
(1)x+x/2=3,解得x=2;(2)x/2+x/3=5,解得x=6;(3)x/3+x/4=7, 2020-06-07 …
解二元二次方程：1、x-15=y+6 2、y+5)*y=(y+2)*(y+2) 求教我解二元二次方 2020-06-27 …
根据乘法口诀算出得数根据乘法口诀算出得数.4×3=16÷4=18÷3=12÷4=4×6=5×6=4 2020-06-27 …
求1+2+2^2+2^3+2^4+…+2^2014的值.设S=1+2+2^2+2^3+2^4+…+ 2020-07-09 …
根据下列条件,判别个组数是否成比例,若成比例,请写出比例式(过程,(1)1,-2,3,-6(2)1 2020-07-15 …
1观察下列各式:6^2-4^2=4*5,11^2-9^2=4*10,17^2-15^2=4*16. 2020-07-27 …
射手打靶得两分的命中率为0.6,得一分的概率是0.2,得0分概率是0.2,现...射手打靶得两分的命 2020-10-30 …
用公式法接下列方程(1)x^2-5X=6(2)3X^2-11X-4=0(3)3x^2+10x+3=0 2020-10-31 …
xyz=1,x+y+z=2,x^2+y^2+z^2=3,求x,y,z我解:xy=1/z,x+y=2- 2020-10-31 …
观察下列各式然后回答问题:1-1/2^2=1/2*2/3,1-1/3^2+2/3*4/3,1-1/4 2020-11-01 …