早教吧作业答案频道 -->数学-->
设输入序列为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,...的网友还看了以下：
从某种生物中提取出核酸样品，经科学家检测和计算后，碱基之间的相互关系如下(A+T)(G+C)=1， 2020-05-16 …
供应链管理是把整个供应链看成单一的实体,而不再是一个个独立的组织机构单元,用系统的观点进 2020-05-19 …
若管理员要了解系统分组传输链路的路径情况,可以在系统中使用命令来实现。A.ping B.tracer 2020-05-23 …
物理层的功能包括()。A.实现实体间的按位传输B.实现实体间的按帧传输C.实现实体间的按分组传输D. 2020-05-24 …
不要那个theredoorunder,给我一个单词链,还要找出单词链所能组成的全部单词, 2020-06-26 …
关于c++的~请帮忙做下设键盘输入n个英语单词，输入格式为n,w1,w2,…,wn,其中n表示随后输 2020-10-31 …
14.若已建立如图所示的单向链表：则下列选项中能将s所指的结点插入到链表尾部,构成新的单项链表的语句 2020-11-28 …
就这点分全给你@@@求解数据结构的简单的小问题！1.在单向链表的基础上实现两个有序链表的合并输出。/ 2020-11-28 …
哪位高手能编一下这道程序，建立两个单项链表，按交替的顺序轮流从这链表中取其成员归并成为一个新的链表， 2020-11-28 …
下列关于DNA和RNA的结构与功能的说法，错误的是（）A.区分单双链DNA、单双链RNA四种核酸可以 2020-11-29 …