设输入序列为2,3,4,5,6,利用一个栈能得到序列2,5,3,4,6吗?栈可以用单链表实现吗?

unzone518 1年前已收到1个回答举报

共回答了11个问题采纳率：90.9% 举报

首先2先进栈,然后2出栈,要使5第二个出栈,此时3,4进栈,5出栈,或者3,4,5进栈（利用后进先出）,6出栈,但此时6已经第二个出栈了,矛盾（书上也有例题）,因此不能得到25346的出栈顺序.栈可以用单链表实现,这一点你可以参照栈的链式存储结构及其基本运算的实现这一小节,上面写的很清楚、

1年前

可能相似的问题

一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )

1年前2个回答
数据结构一道题4.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( C ) A.2 3 1\x05\

1年前1个回答
数据结构设输入序列为1,2,3,则经过栈的作用后可以得到___________种不同的输出序列

1年前1个回答
数据结构出栈进栈问题已知一个栈S的输入序列为abcd，下面两个序列能否通过栈的Push和Pop操作输出；如果能，请写出操

1年前1个回答
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.

1年前1个回答
设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是

1年前3个回答
一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i（1

1年前1个回答
一个栈的输入序列为1,2,3,4,5,则下列序列不可能是栈的输出序列的是?

1年前1个回答
如何判断栈的进出问题一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )A. 2 3 4 1

1年前1个回答
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____.

1年前1个回答
一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )

1年前1个回答
1.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是（）.A.2 3 4 1 5 B.5 4

1年前1个回答
数据结构试卷上的题,一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是A 2 3 4 1 5 B

1年前1个回答
设栈的输入序列为1234,则()不可能是其出栈序列.

1年前1个回答
一道关于栈的判断题已知栈的输入序列为1,2,3,...,n,输出序列为a1, a2, a3,..., an,若ai=n(

1年前1个回答
已知一个栈的进栈序列是a1,a2,a3．．．．an．其输出序列为1,2,3．．．n,若a3=1则a1为 A．可能是

1年前1个回答
用MTLAB解：已知一个离散系统,输入序列为：f(n)={1,2,3,4},单位响应h(n)={1,2,1}.求系统的零

1年前2个回答
求证借助栈,输入序列1、2、3..n输出序列为P1,P2,..Pn,则输出序列不可能出现i

1年前1个回答
求一道数字信号处理习题的解答当输入序列为x(n)时,系统的输出为y(n)=T[x(n)]=n^2 ·x(n).判定系统是

1年前1个回答

你能帮帮他们吗

精彩回答