空间数据结构复习.docVIP

逆波兰式： #includestdio.h #define m0 100 void trans() { char str[m0]; //输入 char exp[m0]; //最后式子 char stack[m0]; //临时存运算符 char ch; int i,j,t,top=0; i=0; do { i++; scanf(%c,str[i]); }while (str[i]!=# i!=m0); t=1;i=1; ch=str[i];i++; while(ch!=#) { if(ch=0 ch=9) { exp[t]=ch; t++; } else if(ch==() { top++; stack[top]=ch; } else if(ch==)) { while(stack[top]!=() { exp[t]=stack[top]; top--; t++; } top--; } else if(ch==+ || ch==-) { while(top!=0 stack[top]!=() { exp[t]=stack[top]; top--; t++; } top++; stack[top]=ch; } else if(ch==* || ch==/) { while(stack[top]==* || stack[top]==/) { exp[t]=stack[top]; top--; t++; } top++;stack[top]=ch; } ch=str[i];i++; } while(top!=0) { exp[t]=stack[top]; t++; top--; } exp[t]=#; for(j=1;j=t;j++) printf(%c,exp[j]); printf(\n); } void main() { printf(请输入一般算术式，并用‘#’结束); trans(); } 计算 #includestdio.h #include math.h #define m0 100 void compvalue() { char exp[m0]; float stack[m0],d; char c; int i=0,t=1,top=0; do { i++; scanf(%f,exp[i]); }while (exp[i]!=# i!=m0); exp[i+1]=\0; c=exp[t]; t++; while(c!=#) { if(c=0 c=9) { d=c-0; top++; stack[top]=d; } else { switch(c) { case +:stack[top-1]=stack[top]+stack[top-1]; break; case -:stack[top-1]=stack[top-1]-stack[top]; break; case *:stack[top-1]=stack[top-1]*stack[top]; break; case /:if(stack[top]!=0) stack[top-1]=stack[top-1]/stack[top]; else printf(除零是错误的); } top--; } c=exp[t]; t++; } printf(计算结果是：%f\n,stack[top]); } void main() { printf(请输入一个逆波兰式，并用‘#’结束); compvalue(); } 线性逆置 #include stdio.h #includestdlib.h #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 //存储空间的分配增量 typedef struct {