数据结构栈与队列.ppt

单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,两栈共享一向量空间的定义,typedef,struct,/*,两栈共享一向量空间*,/,ElemType,vm;/*,栈可用空间,0m-1*/,int,top2,twostack,;,进栈,int,push(twostack,*,s,int,i,ElemType,x),/*,两栈共享向量空间,i,是,0,或,1,，表示两个栈，,x,是进栈元素,/*,本算法是入栈操作*,/,if(s-top1-s-top0=1)return(0);/*,栈满*,/,else switch(i),case 0:s-v+(s-top)=x;break;,case 1:s-v-(s-top)=x;break;,default:,printf,(“,栈编号输入错误”,);return(0);,return(1);/*,入栈成功*,/,/*,算法结束*,/,退栈,ElemType,pop(twostack,*,s,int,i),/*,两栈共享向量空间,i,是,0,或,1,，表示两个栈，本算法是退栈操作*,/,ElemType,x;,if(s-top0=-1/*,栈空*,/,else switch(i),case 0:x=s-v(s-top)-;break;,case 1:x=s-v(s-top)+;break;,default:,printf,(“,栈编号输入错误”,);return(0);,return(x);/*,退栈成功*,/,/*,算法结束*,/,取栈顶元素,ElemType,top(,twostack,*,s,int,i),/*,两栈共享向量空间,i,是,0,或,1,，表示两个栈，本算法是取栈顶元素操作*,/,ElemType,x;,switch(i),case 0:if(s-top0=-1)return(null);/*,栈空*,/,x=s-vs-top;break;,case 1:if(s-top1=m)return(null);/*,栈空*,/,x=s-vs-top;break;,default:,printf,(“,栈编号输入错误”,);return(null);,return(x);/*,取栈顶元素成功*,/,/*,算法结束*,/,