数据结构习题：栈与队列.pdfVIP

一、填空题

1、_________是限定仅在表尾进行或删除操作的线性表。

2、设有一个空栈，栈顶指针为1000H（十六进制），现有输入序列为1，2，3，4，5，

经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH，输出序列是____________

而栈顶指针值是______________H。设栈为顺序栈，每个元素占4个字节。

3、已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是____________。

4、区分循环队列的满与空，只有两种方法，它们是_____________和________________。

5、表达式求值是______________应用的一个典型例子。

二、选择题

1、对于栈操作数据的原则是（）

A．先进先出B．后进先出

C．后进后出D．不分顺序

2、在做进栈运算时，应先判别栈是否（1），在作退栈运算时应先判别栈是否（2）。当

栈中元素为n个，做进栈运算时发生上溢，