早教吧作业答案频道 -->数学-->
设输入序列为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,...的网友还看了以下:
K+从高浓度到低浓度是主动运输吗K+从低浓度运输到高浓度是主动运输,需要能量,如果从高浓度一侧运输 2020-04-05 …
有关生长素问题根尖的生长素不就只能往上运输吗,根尖下面有没有东西了,怎么向下运输?这样的话,给一个 2020-04-07 …
急求lingo代码解决极值问题试用lingo软件解决下述运输问题:某公司有3个仓库,库存货物总数分 2020-05-13 …
英语翻译没错,我就是运输部的负责人.你以为运输就是简单的东西运到目的地吗?事实远没有你现象的那么简 2020-06-07 …
一座发电站以220KV的高压给用户输送4.4*100000的电力,如果输电线路总电阻为10欧姆,试 2020-06-13 …
1请问植物从根部吸收各种离子属于设么运输?2离子从根部运输到茎叶,属于什么运输?3离子从人的胃里进入 2020-10-30 …
向电脑输入汉字,每个页面最多可输入1677个五号字.现在页面中有1个五号字,将它复制后粘贴到该页面, 2020-11-03 …
下图是一个简单的数值运算程序.(1)当输入x的值为-4时,输出的数值为多少?(2)若输入x的值为3时 2020-11-20 …
输入-2,按照如图所示的程序进行运算(完成一个方框内的运算后,把结果输入下一个方框内继续进行运算)并 2020-12-09 …
向电脑输入汉字,每个页面最多可输入1677个五号字.现在页面中有1个五号字,将它复制后粘贴到该页面, 2020-12-21 …