四则运算二叉树版.docxVIP

数据结构 课程设计报告 设计题目：十进制四则运算计算器 年 级 班 级 姓 名 学 号 指导教师 起止时间 2009.5.18-2009.5.21 2009 年 二学期 1 实习目的 通过实习，了解并初步掌握设计、 实现较大系统的完整过程，包括系统分析、编码 设计、 系统集成、 以及调试分析， 熟练掌握数据结构的选择、 设计、实现以及操作方法， 为进一步的应用开发打好基础。 二．问题描述 在以二叉树表示算术表达式的基础上，设计一个十进制的四则运算的计算器。 [设计 要求 ]实现整数浮点数的四则运算。 三．需求分析 该程序实现的是实数型的四则运算， 并在此运算上又加入了幂 ”^”运算， 该程序用一二叉 树表示整个输入的算术表达式 : 实现对结点的打印，便于结果分析； 实现对结点的统计； 实现中间结果的显示，可以看打印的结点，验证运算结果的正确与否。 四．概要设计 系统用到的抽象数据类型定义： 1． ADT node_type{ 数据对象 V：一个集合，该集合中的所有元素具有相同的特性数据关系 R： R={VR} VR={x,y|P(x,y)^(x,y 属于 V)} 基本操作： （ 1） node_type(string k) ； 操作结果：对结点进行初始化 }ADT node_type 2 ． ADT binary_tree{ 数据对象 D：一个集合，该集合中的所有元素具有相同的特性 数据关系 R：若 D为空，则为空树。若 D 中仅含有一个数据元素，则 R 为空集， 否则 R={H} ， H为如下二元关系： （ 1） 在 D 中存在唯一的称为根的数据元素 root ，它在关系 H 中没有前驱 （ 2） 除 root 以外，D 中每个结点在关系 H下有且仅有一个 前驱。 基本操作： （ 1） print(node_type *r)CopyTimeTree(p,q) ； 操作结果：对结点进行打印 （ 2） evaluate(node_type *prt) ； 操作结果：对一二叉树进行计算 2 3） counter() ； 操作结果：计算一棵二叉树中的结点个数 }ADT binary_tree 系统中子程序及功能要求： 1. ADT node_type build_node(string x) ：建立一个结点 2. addition(char OperatorA,char OperatorB): 判断两操作符是 否相等 , 若相等返回 True TakesPrecedence(char OperatorA,char OperatorB): 判别符号的优先级。 AB，返回为 TRUE 4. copy(ADT node_type *r1, ADT node_type *r2): 拷贝整个二叉树 5. isok(string exp): 验证表达式是否输入正确，若正确返回TRUE 五．详细设计 (C 语言源程序 ) /////////////////////////////////////////////////////tree.h///////////////////////////////////////////////////////// #ifndef _TREE_H_ #define _TREE_H_ //防 止反复包含 #includeiostream #includestring #includemath.h #includesstream using namespace std; //////////////////////////////////////////////////////////////////////// bool IsOperator(string mystring) //验证操作符 { if(mystring==-||mystring==+||mystring==/||mystring==*||mystring== ^) return(true); else return(false); } bool IsOperator(char ops)// 重载 { if(ops==+||ops==-||ops==*||ops==/||ops==^||ops==(||ops==)) return(true); else return(false); } bool IsOperand(char ch)// 验证数据 { if((ch=0)(ch=9)||ch==.) return true; else return false; } ///////////////////////////////////////////////////////////// class node_type// 结