文档介绍：()。,应先判别栈是否(①),在作退栈运算时应先判别栈是否(②)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③)。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的(④)分别设在这片内存空间的两端,这样,当(⑤)时,才产生上溢。①,②:③:-+④:⑤:,…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是()。-i+-,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。-j---i+,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是()。--i+,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?(),2,3,4,则()不可能是其出栈序列。,2,4,3,,1,3,4,,4,3,2,,3,1,2,,2,1,4,,则下列序列中不可能是栈的输出序列的是()。(2分)】,2,3,4,5,则下列序列中,是栈的合法输出序列的是()。,b,c,d,下面的四个序列中,不可能是它的输出序列的是()。,c,b,,c,d,,d,b,,c,a,,若在进栈操作时,允许退栈操作,则下面得不到的序列为()。,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是()。,可以变为CBA时,经过的栈操作为(),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-,现两栈共享空间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]()中应用。,B,()。【武汉大学2000二、2】,i值为:()intf(intx){return((x>0)?x*f(x-1):2);}inti;i=f(f(1));*(b+c)-d的后缀表达式是()。*+-+*d-*+d-D.-+**2^(4+2*2-6*3)-5求值过程中当扫描到6时,对象栈和算符栈为(),其中^为乘幂。,2,4,1,1;(*^(+*-,2,8;(*^-,2,4,2,2;(*^(-,2,8;(*^(-,右括号是否配对出现的算法,采用()数据结构最佳。,在进行删除运算时()。、尾指针都要修改D