设输入序列为 2 , 3 , 4 , 5 , 6 ,利用一个栈能得到序列 2 , 5 , 3 , 4 , 6 吗?栈可以用单链表实现吗?相关知识点: 试题来源: 解析 不能得到序列 2 , 5 , 3 , 4 , 6 。栈可以用单链表实现,这就是链栈。由于栈只在栈顶操作,所以链栈通常不设头结点。
首先2先进栈,然后2出栈,要使5第二个出栈,此时3,4进栈,5出栈,或者3,4,5进栈(利用后进先出),6出栈,但此时6已经第二个出栈了,矛盾(书上也有例题),因此不能得到25346的出栈顺序.栈可以用单链表实现,这一点你可以参照栈的链式存储结构及其基本运算的实现这一小节,上面写的很清楚、 解析看不懂?免费查看同类题...
只利用一个是不能得到你所说的序列的，栈可以用单链表实现
栈往往用单链表实现，可以用双链表，双链表更好。最好是用数组，其次应该用双链，因为它是双向变化的。双链表除了有一个指向下一结点的指针外，还有一个指向前一结点的指针，可以通过prev()快速找到前一结点，顾名思义，单链表只能单向读取。介绍 栈是只能在某一端插入和删除的特殊线性表。它按照后进...
你这样咯 先放进2，然后出来 然后放进3,4,5，然后出来5,所以下一个出来的要么是4，要么是6 楼上的25346是不可能的
解析 答:不能得到序列2,5,3,4,6;其理由是,输出序列第三四位两元素是3,4,前面2个元素(2,5)得到后,栈中元素剩3,4,且4在栈顶,栈底元素3不可能在栈顶元素4之前出栈。 栈可以用单链表实现,这就是链栈。由于栈只在栈顶操作,所以链栈通常不设头结点。
设输入序列为2,3,4,5,6,利用一个栈能得到序列2,5,3,4,6吗?栈可以用单链表实现吗? [山东师范大学 1996 五、4(2分)]相关知识点: 试题来源: 解析 答:不能得到序列2,5,3,4,6。栈可以用单链表实现,这就是链栈。由于栈只在栈顶操作,所以链栈通常不设头结点。
首先2先进栈,然后2出栈,要使5第二个出栈,此时3,4进栈,5出栈,或者3,4,5进栈(利用后进先出),6出栈,但此时6已经第二个出栈了,矛盾(书上也有例题),因此不能得到25346的出栈顺序.栈可以用单链表实现,这一点你可以参照栈的链式存储结构及其基本运算的实现这一小节,上面写的很清楚、 解析看不懂?免费查看同类题...
首先2先进栈，然后2出栈，要使5第二个出栈，此时3,4进栈，5出栈，或者3,4，5进栈（利用后进先出），6出栈,但此时6已经第二个出栈了，矛盾（书上也有例题），因此不能得到25346的出栈顺序。 栈可以用单链表实现，这一点你可以参照栈的链式存储结构及其基本运算的实现这一小节，上面写的很清楚...