四则运算二叉树版.doc

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