数据结构表达式求值实验报告.docVIP

设计人员相关信息 设计者姓名、学号和班号：12地信李晓婧 12012242983 设计日期：2014. 上机环境：VC++6.0 程序设计相关信息 实验题目：用户输入一个包含+、-、*、/、正整数和圆括号的合法算术表达式，计算该表达式的运算结果。 实验项目组成：先将算术表达式转换成后缀表达式，然后对改后缀表达式求值。 实验项目的程序结构（程序中的函数调用关系图）： 实验项目包含的各个文件中的函数的功能描述： rightpri(char op) //求右运算符的优先级 rightpri(char op) //求右运算符的优先级 inop(char ch) //判断CH是否为运算符 precede(char op1,char op2) //OP1和OP2运算符优先级的比较 compvalue(char *postexp) //计算后缀表达式 算法描述或流程图： #includestdio.h #includestdlib.h #define maxop 50 #define maxsize 50 struct { char ch; int pri; }lpri[]={{=,0},{(,1},{*,5},{/,5},{+,3},{-,3},{),6}}, rpri[]={{=,0},{(,6},{*,4},{/,4},{+,2},{-,2},{),1}}; int leftpri(char op) //求左运算符的优先级 { int i; for(i=0;imaxop;i++) if(lpri[i].ch==op) return lpri[i].pri; } int rightpri(char op) //求右运算符的优先级 { int i; for(i=0;imaxop;i++) if(rpri[i].ch==op) return rpri[i].pri; } int inop(char ch) //判断CH是否为运算符 { if(ch==(||ch==)||ch==+||ch==-||ch==*||ch==/) return true; else return false; } int precede(char op1,char op2) //OP1和OP2运算符优先级的比较 { if(leftpri(op1)==rightpri(op2)) return 0; else if (leftpri(op1)rightpri(op2)) return -1; else return 1; } void trans(char *exp,char postexp[]) { struct {char data[maxsize]; //存放运算符 int top; //栈指针 }op; //定义一个运算符 int i=0; op.top=-1; op.top++; //将=进栈 op.data[op.top]==; while(*exp!=\0) //EXP表达式没扫描完时循环 { if(!inop(* exp)) {while(* exp=0 * exp=9) //判断为数字 { postexp[i++]= * exp; exp++; } postexp[i++]=#; //用#表示一个数值串结束 } else switch(precede(op.data[op.top], * exp)) { case -1: //栈顶运算符的优先级低 op.top++;op.data[op.top]= * exp; exp++; break; case 0: op.top--; exp++; break; case 1: //退栈并输出到POSTEXP中 postexp[i++]=op.data[op.top]; op.top--; break; } } while (op.data[op.top]!==) { postexp[i++]=op.data[op.top]; op.top--; } postexp[i]=\0; } float compvalue(char *postexp) //计算后缀表达式 { struct {float data[maxsize]; //存放数值 int top; }st; //定义一个运算数栈 float d,a,b,c; st.top=-1; while(* p