早教吧作业答案频道 -->数学-->
设输入序列为2,3,4,5,6,利用一个栈能得到序列2,5,3,4,6吗?栈可以用单链表实现吗?
题目详情
设输入序列为2,3,4,5,6,利用一个栈能得到序列2,5,3,4,6吗?栈可以用单链表实现吗?
▼优质解答
答案和解析
首先2先进栈,然后2出栈,要使5第二个出栈,此时3,4进栈,5出栈,或者3,4,5进栈(利用后进先出),6出栈,但此时6已经第二个出栈了,矛盾(书上也有例题),因此不能得到25346的出栈顺序.栈可以用单链表实现,这一点你可以参照栈的链式存储结构及其基本运算的实现这一小节,上面写的很清楚、
看了 设输入序列为2,3,4,5,...的网友还看了以下:
观察下列各式:1+2+3=6=3×2,2+3+4=9=3×3,3+4+5=12=3×4,4+4+6= 2020-03-31 …
S=(1+1/1*2+(2+1/2*3)+(3+1/3*4)+...+(20+1/20*21)S= 2020-04-27 …
问几道二次根式的题(急~)1.1/(1+根号2-根号3)+2/(2+根号3-根号6)+3/(3-根 2020-05-13 …
直接写出得数:1.2-0.7=2.2+0.1=4.5-1.2=2.3+4.4=3.3+7.3=2. 2020-05-17 …
初学行列式,请帮我证明两道题,|ax+byay+bzza+bx||xyz|1、证明:|ay+bza 2020-06-11 …
求1+2+2^2+2^3+2^4+…+2^2014的值.设S=1+2+2^2+2^3+2^4+…+ 2020-07-09 …
计算(-a^2)^3*(-a^3)^2=?...(-1/4)^5*(1/4)^3*(-1/4)^2 2020-07-09 …
(5x^3-3y^3)^2-(3x^3-5y^3)^23a(b^2+9)^2-108ab^2676 2020-07-19 …
a^3+b^3+c^3-3abc=0=(a+b)^3+c^3-3a^2b-3ab^2-3abc,我 2020-07-31 …
1.指出下列二次根式中哪些是同类二次根式.√28(根号下28).3√7(3倍根号下7).-3/2√ 2020-08-02 …