文档介绍：()。【青岛大学2001五、2(2分)】,应先判别栈是否(①),在作退栈运算时应先判别栈是否(②)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③)。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的(④)分别设在这片内存空间的两端,这样,当(⑤)时,才产生上溢。①,②:③:-+④:⑤:,且一个栈的栈顶到达另一个栈的栈底.【上海海运学院1997二、1(5分)】【上海海运学院1999二、1(5分)】…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是()。-i+-i【中山大学1999一、9(1分)】,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。-j---i+【武汉大学2000二、3】,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是()。--i+【南京理工大学2001一、1()】,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?()【北方交通大学2001一、3(2分)】,2,3,4,则()不可能是其出栈序列。【中科院计算所2000一、10(2分)】,2,4,3,,1,3,4,,4,3,2,,3,1,2,,2,1,4,,则下列序列中不可能是栈的输出序列的是()。【南开大学2000一、1】【山东大学2001二、4(1分)】【北京理工大学2000一、2(2分)】,2,3,4,5,则下列序列中,是栈的合法输出序列的是()。【合肥工业大学2001一、1(2分)】,b,c,d,下面的四个序列中,不可能是它的输出序列的是()。,c,b,,c,d,,d,b,,c,a,b【北京航空航天大学2000一、3(2分)】【北京邮电大学1999一、3(2分)】,若在进栈操作时,允许退栈操作,则下面得不到的序列为()。【南京理工大学1996一、9(2分)】,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是()。【南京理工大学1997一、5(2分)】,可以变为CBA时,经过的栈操作为()【中山大学1999一、8(1分)】,pop,push,pop,push,,push,push,pop,pop,,push,pop,pop,push,,pop,push,push,pop,[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是()。:=top+1;V[top]:=[top]:=x;top:=top+:=top-1;V[top]:=[top]:=x;top:=top-1【南京理工大学1998一、13(2分)】,现两栈共享空间V[1..m],top[i]代表第i个栈(i=1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是()。A.|top[2]-top[1]|=[1]+1=top[2][1]+top[2]=[1]=top[2]【南京理工大学1999一、14(1分)】()中应用。【中山大学1998二、3(2分)】,B,()。【武汉大学2000二、2】,i值为:()【浙江大学