文档介绍：该【数据结构第3章栈及队列学习习题 】是由【花双韵芝】上传分享，文档一共【6】页，该文档可以免费在线阅读，需要了解更多关于【数据结构第3章栈及队列学习习题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第3章栈与行列
一、单项选择题
A、B、C、D依序次后,元素是
,底元素是
。
,
x的是
。
InitStack(s);Push(s,a);Push(s,b);Pop(s,x);GetTop(s,x);
ABC,出序列
CBA,的操作是
。
,pop,push,pop,push,,push,push,pop,pop,pop
,push,pop,pop,push,,pop,push,push,pop,pop
、B、C、D,借助一个所获得的序列是
。
,B,C,D
,C,B,A
,C,D,B
,A,B,C
,b,c,d,e,的不能够能的出序列是
。
,2,3,⋯⋯,n,其出序列的第一个元素是
i,
第j个出元素是
。
-i
-i+1
,2,3,⋯⋯,n,其出序列是p1,p2,
⋯,Pn,若
p1=n,pi的
。
-i
-i+1
1,2,3,⋯⋯,n,其出序列是p1,p2,⋯,pn,若p1=3,
p2的
。
p1,p2,⋯,pn,其出序列是1,2,3,⋯⋯,n,若p3=1,
p1的
。
12n
3
p,p,⋯,p
,其出序列是1,2,3,⋯⋯,n,若p=3,
p1的
。
p1,p2,⋯,pn,其出序列是1,2,3,⋯⋯,n,若pn=1,
p
i(1
≤≤n的
。
i-1)
-i+1
-i
。
==
!=
!=+
==+
。
-==
==
-!=
!=
,即。
。
,退操作。
,则执
行
。
->next=s;
->next=1st->next;1st->next=s;
->next=1st;1st=s;
->next=1st;1st->next;
S的链栈中删除一个结点时,用
x保留被删
除结点的值,则履行
。
=S;S=S->next;
=S->data;
=S->next;x=S->data;
=S->data;S=S->next;
,队头的元素是
。
InitQueue(qu);enQueue(qu,a);enQueue(qu,b);enQueue(qu,c);deQueue(qu);
,
QueueEmpty(q)
的值是
。
InitQueue(qu);enQueue(qu,a);enQueue(qu,b);deQueue(qu,x);deQueue(qu,y);
A,B,C,D序次连续进入行列
qu
后,队头元素是
,队尾元素
是
。
1,2,3,4,则行列可能的输出序列是
_______.
,3,2,1
,2,3,4
,4,3,2
,2,4,1
二、填空题
。
。
,则最好使用。
,2,3,4,5,则栈的输出序列1,2,3,4,5是。
,则创立一个空栈所要履行的操作
是。
,操作在端行,出操作在端
行。
。
。
,最好使用__________。
三、判断题
。
,它的出序和序必定正好相反。
。
[1~m]表示序的存空,的,出操作最多只好行
次。
,出操作次数作了限制的性表。
。
。
,出列操作的序次作了限制的性表。
。
,能够依据首指的和尾指的来算。
“指的和尾指的相等”作形序空的志,在
置一个空列,只要指和尾指同一个,不论什么都
能够。
,是列,入和出操作的复度都是O(1)。
,2,3,⋯,,n出序列a1,a2,⋯,anai<ai+1(1≤i-≤n1)
四、简答题
,其序次A,B,C,D,E,在各样可能的出序次中,以元素C,D
最初出(即C第一个且D第二个出)的序次有哪几个?
,2,3,P和A,入序次1,2,3,P,A,元素后抵达
出序列,当全部元素均抵达出序列后,有哪些序列能够作高言的
量名?
,2,3,4,5,6,若采纳栈构造,并以A和D分别表
示进栈和出栈操作,试问经过进栈和出栈操作的合法序列是什么?
(1)能否获得输出序次为3,2,5,6,4,1的序列。
(2)能否获得输出序次为1,5,4,6,2,3的序列。
、栈和行列的异同。
,元素a,b,c,d,e和f挨次经过栈S,一个
元素出栈后即进入行列Q,若6个元素的出队的序列是b,d,c,f,e,a,则栈S的容量最少应当存多少个元素。
五、算法设计题
(设大小为MaxSize)作为两个栈的共享空间。请说明共享
方法,栈满和栈空的判断条件,并用C/C++语言设计公用的初始化栈运算InitStack1(st)、判栈空运算StackEmpty1(st,i)、入栈运算Push(st,i,x)和出栈运算Pop(st,i,x),此中i为1或2,用于表示栈好,x为入栈或出栈元素。
,利用栈的InitStack( )、Push( )、Pop( )和StackEmpty(等)基本运
算返回指定栈中栈底元素。
,设计初始化栈、判断栈能否为空、进栈和
出栈相应的算法。
,设计一个算法计算该栈中结点个数。