[工学]数据结构第一章线性表.pptVIP

第一章 线性表 ＄1：线性表及其基本运算 ＄2：顺序存贮的线性表 ＄3：顺序存贮的栈和队列 栈及其基本运算 队列及其基本运算 环形队列 双向队列 栈的应用 （1）、后缀表达式的计算 #include ctype.h #include stdio.h #define MAXN 100 char mid,e[MAXN],pos_e[MAXN]； int v[26]; int evaluate(Pos_e,p_y) char pos_e[]； int *p_y； ｛ int stack[MAXN],top,i,j,k,x,y,z； char c； top=-1; i=0; c=pos_e[0]; while(c!=\0) ｛ if(islower(c)) stack[++top]=v[c-a]; else switch(c) ｛ case +: x=stack[top--]; stack[top]+=x; break; case -: x=stack[top--]； stack[top]-=x; break; case *: x=stack[top--]; stack[top]*=x; break; case /: x=stack[top--]; stack[top]/=x; break; case ^: x=stack[top--]; y=stack[top]; if(y==0) return(1); if（x==0） stack[top]=1; else ｛ if(X0) j=x; else j=-x; for（z＝1, k＝1; k=j; k++) Z*=y; if(X0) z=1/z; stack[top]=z; ｝ break； default: return(1); ｝ c=pos_e[++i]; ｝ if (top0) return(1); *p_y=stack[top]; return(0); } (2)中缀表达式转换成后缀表达式 int icp(c) char c; ｛switch (c) { case ^: return(4); case *;: case/ : return(2); case +: case -: return(1); } ｝ int isp(c) char c； {switch(c)_ { case ^: return(3); case *: case /: return(2); case +: case -: return(1); case (: return(0); case $: return(-1); ｝ } int mid_to_pos(mid_e,pos_e) cbar mid_e[],pos_e[]; { char stack[MAXN],c; int top,i,j； stack[0]=$; top＝0; j=0; i=0; c=mid_e[0]; while（c!=\0) ｛ if(islower(c)) pos_e[j++]=c; else