三 填空题
1.栈是___操作受限____的线性表,其运算遵循_先进后出______的原则。【北京科技大学 1997 一、3】
2.____栈___是限定仅在表尾进行插入或删除操作的线性表。【燕山大学 1998 一、3 (1分)】
3. 一个栈的输入序列是:1,2,3则不可能的栈输出序列是__3,1,2_____。【中国人民大学2001一、1(2分)】
4. 设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后,输出序列是__2,3_____,而栈顶指针值是___100c____H。设栈为顺序栈,每个元素占4个字节。【西安电子科技大学 1998 二、1(4分)】
5. 当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]与top[2],则当栈1空时,top[1]为__0_____,栈2空时 ,top[2]为_n+1______,栈满时为__top【1】+1=top【2】_____。
【南京理工大学 1997 三、1(3分)】
6.两个栈共享空间时栈满的条件___两栈顶指针相减的绝对值为1____。【中山大学 1998 一、3(1分)】
7.在作进栈运算时应先判别栈是否_(1)满_;在作退栈运算时应先判别栈是否_空(2)_;当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为_(3)n_。
为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的空间时,应将两栈的_(4)栈底_分别设在内存空间的两端,这样只有当_(5)两栈顶指针相邻_时才产生溢出。【山东工业大学 1994 一、1(5分)】
8. 多个栈共存时,最好用__链式存储结构_____作为存储结构。【南京理工大学 2001 二、7(2分)】
9.用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234,为了得到134