数据结构课设 表达式求值.docVIP

《计算表达式》课程设计报告 标 题：计算表达式 单 位： 报 告 人： 指导教师： 编程环境：VC6 时 间：2011年 12月 20日 一、设计要求 对于输入的一个中缀表达式，判断表达式是否合法。如果合法，把中缀表达式转换成一棵二叉树，然后通过后根遍历计算表达式的值，输出运算结果。 合法表达式不能为空，可以出现在表达式中的字符有： *运算符“+”、“-”、“*”、“／”； *左右括号“(”、“)”； *整数(可以是多位的)； *空格符和制表符。 例如：表达式为“20+(3*(4+46)-6)／2-134”将得到结果-42。 数据结构采用二叉树的链接表示。 二、题目分析 由设计要求可以确定程序的几大模块，读入源程序 （1）读入中缀表达式从中缀表达式ex(长度为n)创建二叉树 四．全局变量与子程序功能说明 （1） int extoBinTree (PBinTree pbtree,const char *ex,int n) 从中缀表达式ex(长度为n)创建二叉树。若是一个合法的表达式，则返回TRUE，且算法结束时*pbtree存放二叉树的根节点的地址；否则返回FALSE （2）int cal(BinTree btree,int*presult) 计算二叉树btree所代表的表达式的值。若是一个合法的表达式，则返回TRUE，且算法结束时*pre