设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，pu...

填空题设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。

您可能感兴趣的试卷

你可能感兴趣的试题

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

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

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

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

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

参考答案：3

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

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

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

参考答案：顺序栈；链栈

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

参考答案：length==Maxsize

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

参考答案：15

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

参考答案：

3X2+*5-

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

参考答案：length==0

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

参考答案：3