早教吧作业答案频道 -->数学-->
设输入序列为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, 2020-06-28 …
数据结构：用P表示入栈操作，D表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序用 2020-06-28 …
桥梁测量中,放样点在河里,水中.要怎么放修一个大桥要用到得测量主要是干什么测量,放样的时候桥墩在水 2020-07-05 …
什么是余切?三角函数有正弦,余弦,正切,没听说过余切,请问余切是什么?还有反函数?它们的公式和意义 2020-07-07 …
spring中事务报错：java.lang.ClassCastException:Proxy4我把 2020-07-17 …
在分析两个分类变量之间是否有关系时，常用到得图表有． 2020-07-22 …
matlab排序x（列向量）计算得到y,然后对y运用sort从大到小排序，从而得到新的y’，如何得 2020-07-23 …
简便运算急1999×999×9991.25×0.737×0.125×3.63-0.125以上两题必 2020-07-31 …
200的高速计数器CV=PV=0能计数吗？我有个程序，4个高速计数器HC0HC3HC4HC5，控制字 2020-10-31 …
求舞会常用的英语如题啦,大家帮忙找些舞会常用的英语哦.抓狂了！我要在舞会上可能用到得句子，不是舞会本 2020-11-26 …