文档介绍：--------------------------校验:_____________-----------------------日期:_____________栈和队列****题-,应先判别栈是否(①),在作退栈运算时应先判别栈是否(②)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③)。①,②:③:-+,2,3,…,n,其输出序列为p1,p2,p3,...,pn,若p1=3,则p2为()。,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?(),元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是(),现两栈共享空间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],i值为:()intf(intx){return((x>0)?x*f(x-1):2);}inti;i=f(f(1));*2^(4+2*2-6*3)-5求值过程中当扫描到6时,对象栈和算符栈为(),其中^为乘幂。,2,4,1,1;(*^(+*-,2,8;(*^-,2,4,2,2;(*^(-,2,8;(*^(-,在进行删除运算时()。、、,处理参数及返回地址,要用一种称为()的数据结构。[m+1]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为()=front+=(front+1)%=(rear+1)%(m+1)=(front+1)%(m+1)()A.(+1)%maxsize==(+1)%maxsize;B.(+1)%maxsize==.(+1)%maxsize==()。、,其运算遵循_______的原则。:1,2,3则不可能的栈输出序列是_______。,X表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的S和X的操作串为_______。,目的是为了克服_______。,而删除在表的另一端进行的线性表,其特点是_______。,则将值x入队的操作序列是_______。。[0..m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列的元素个数是_______。,请在________________处用请适当句子予以填充。VoidInitStacl(LstackTp*ls){________________;}10.`以下运算实现在链栈上的进栈,请在处用请适当句子予以填充。VoidPush(LStackTp*ls,DataTypex){LstackTp*p;p=malloc(sizeof(LstackTp));________________;p->next=ls;________________;},请在________________处用请适当句子予以填充。IntPop(LstackTp*ls,DataType*x){LstackTp*p;if(ls!=NULL){p=ls;*x=________________;ls=ls->next;________________;return(1);}elsereturn(0