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

设计人员相关信息 设计者姓名、学号和班号：12地信李晓婧 12012242983 设计日期：2014. 上机环境：VC++6.0 程序设计相关信息 实验题目：用户输入一个包含+、-、*、/、正整数和圆括号的合法算术表达式，计算该表达式的运算结果。 实验项目组成：先将算术表达式转换成后缀表达式，然后对改后缀表达式求值。 实验项目的程序结构（程序中的函数调用关系图）： main main Leftpri righpri inop precede trans compvalue 实验项目包含的各个文件中的函数的功能描述： 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},{