早教吧作业答案频道 -->数学-->
设输入序列为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,...的网友还看了以下：
下面是一个8位数,每3个相邻数字之和都是15,你知道△表示的数字是几吗?下面是一个8位数,每3个相 2020-05-13 …
下面是一个8位数,每3个相邻数字之和都是15,你知道△表示的数字是几吗?下面是一个8位数,每3个相 2020-05-13 …
在抽样标准中，AQL0.65中的6跟5分别代表什么意思今天有人跟我说，AQL0.65中，6表示允许 2020-05-13 …
(9)下列关于栈和队列的叙述中,正确的是( )。 Ⅰ.栈和队列都是线性表 Ⅱ.栈和队列都不能为空 Ⅲ 2020-05-23 …
下列关于栈和队列的叙述中,哪些是正确的?Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都 2020-05-23 …
1.在九宫格里填上1、2、3,使纵列横行以及对角线的数字和都等于6.试试看最多能有几种组合?2.利 2020-06-10 …
1,10的3/8列式为()2,3/8的10倍列式为（）3,10X3/5表示10个3/5是多少,这句 2020-06-11 …
35÷7＝5表示把35平均分成7份,每份是5；也表示35里面有7个5；还表示35是7的5倍.这些说 2020-06-11 …
noip的一道堆栈顺序题（没读懂题）这题很简单，可惜没读懂是怎么操作堆栈的，神啊我的语文水平... 2020-07-10 …
为什么㏒10,5^㏒10,30=㏒10,30×㏒10,5?要用到公式吗?注：㏒10,5,中的10表 2020-07-15 …