习题三栈和队列
一单项选择题
1在作进栈运算时应先判别栈是否①在作退栈运算时应先判别栈是否②。
当栈中元素为
个作进栈运算时发生上溢则说明该栈的最大容量为③。
①②A空
B满
C上溢
D下溢
③A
1
B

C
1
D
2
2．若已知一个栈的进栈序列是1，2，3，…，
，其输出序列为p1，p2，p3，，p
，若
p1＝3，则p2为。
A可能是2
B一定是2
C可能是1
D一定是1
3有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）
A543612B453126C346521D234156
4设有一顺序栈S，元素s1s2s3s4s5s6依次进栈，如果6个元素出栈的顺序是s2s3s4s6
s5s1则栈的容量至少应该是
（）
A2
B3
C5
D6
5若栈采用顺序存储方式存储，现两栈共享空间V1m，topi代表第i个栈i12
栈顶，栈1的底在v1，栈2的底在Vm，则栈满的条件是（）。
Atop2top10
Btop11top2
Ctop1top2m
Dtop1top2
6执行完下列语句段后，i值为：（）
i
tfi
tx
retur
x0xfx12
i
ti
iff1
A．2
B4
C8
D无限递归
7表达式32422635求值过程中当扫描到6时，对象栈和算符栈为（），其中
为乘幂。
A32411；
B328；
C32422；
D328；
8用链接方式存储的队列，在进行删除运算时（）。
A仅修改头指针
B仅修改尾指针
C头、尾指针都要修改
D头、尾指针可能都要修改
9递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。
A．队列
B．多维数组
C．栈
D线性表
10．设C语言数组Datam1作为循环队列SQ的存储空间，fro
t为队头指针，rear为队
尾指针，则执行出队操作的语句为
（）
Afro
tfro
t1
Bfro
t（fro
t1）m
Crearrear1m1
Dfro
tfro
t1m1
11循环队列的队满条件为
Asqrear1maxsizesqfro
t1maxsize
Bsqfro
t1maxsizesqrear
Csqrear1maxsizesqfro
t
Dsqrearsqfro
t
f12栈和队列的共同点是（）。A都是先进先出C只允许在端点处插入和删除元素
B都是先进后出D没有共同点
二、填空题1．栈是_______的线性表，其运算遵循_______的原则。
2一个栈的输入序列是：1，2，3则不可能的栈输出序列是_______。
3．用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为_______。
4循环队列的引入，目的是为了克服_______。
5．队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点r