早教吧作业答案频道 -->数学-->
设输入序列为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,...的网友还看了以下:
下列关于栈和队列的叙述中,哪些是正确的? I.栈和队列都是线性表 II.栈和队列都是顺序表 III. 2020-05-23 …
如果以链表为栈的存储结构,则退栈操作时( )A.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的 2020-05-23 …
当利用大小为N的数组顺序存储一个栈时,假定用栈顶指针top=N+1表示栈空,则向这个栈插入一个元素时 2020-05-23 …
如果以链表为栈的存储结构,则退栈操作是______。A.必须判别栈是否满B.必须判别栈是否空C.判别 2020-05-24 …
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左 2020-05-26 …
设输入序列为2,3,4,5,6,利用一个栈能得到序列2,5,3,4,6吗?栈可以用单链表实现吗? 2020-06-28 …
当用长度为N的一维数组顺序存储一个栈时,假定用top==0表示栈空,则表示栈满的条件为————? 2020-06-28 …
用MFC做栈类模板的设计与实现进行栈类模板的设计并实现,栈采用链式存储结构,数据元素可以是char 2020-06-28 …
两道队列的问题如果用两个栈来模拟一个队列,请问以下哪两个栈最可能高效地模拟了一个队列?(假设元素入 2020-06-28 …
请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下:PUSH(ST,x):元素x入ST 2020-07-10 …