36、对于一个栈做进栈运算时，应先判断栈是否为（），做出栈运算时，应先判断别...

填空题36、对于一个栈做进栈运算时，应先判断栈是否为（），做出栈运算时，应先判断别栈是否（），当栈中元素为m时，做栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才发生上溢。

参考答案： 栈满；栈空；m；栈底；两栈和栈顶空间的某一个位置

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题一个队伍的入队列是1234，则队列的输出顺序是（）。

参考答案：1、2、3、4

2.填空题设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。

参考答案：3

3.填空题栈的特点（），队列的特点是（），栈和队列的特点是（）。

参考答案：先进后出；先进先出；只能在端点进行运算

4.填空题栈的存储结构有（）和（）。

参考答案：顺序栈；链栈

5.填空题假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数，则该循环的队列的对满条件为（）。

参考答案：length==Maxsize

6.填空题后缀表达式45*32+-的值为（）。

参考答案：15

7.填空题中缀表达式3*（X+2）-5所对应的后缀表达式为（）。

参考答案：

3X2+*5-

8.填空题假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数，则该循环的队列的对空条件为（）。

参考答案：length==0

9.填空题设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s6，s5，s1则顺序栈的容量至少应为（）。

参考答案：3

10.填空题在一个循环队列中，队首指针指向队首元素的（）；从循环队列中删除一个元素时，其操作是先取出队首元素，后（）；在具有n个单元的循环队列中，队满时共有（）个元素。

参考答案：前一个位置；移动队首指针；n-1