四则运算二叉树版[文档在线提供].docVIP

数据结构 课程设计报告 设计题目：十进制四则运算计算器 年 级 班 级 姓 名 学 号 指导教师 起止时间 2009.5.18-2009.5.21 2009 年 二 学期 实习目的 通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。 二．问题描述 在以二叉树表示算术表达式的基础上，设计一个十进制的四则运算的计算器。[设计要求]实现整数浮点数的四则运算。 三．需求分析 该程序实现的是实数型的四则运算，并在此运算上又加入了幂”^”运算，该程序用一二叉树表示整个输入的算术表达式: (1)实现对结点的打印，便于结果分析； (2)实现对结点的统计； (3)实现中间结果的显示，可以看打印的结点，验证运算结果的正确与否。 四．概要设计 系统用到的抽象数据类型定义： 1．ADT node_type{ 数据对象V：一个集合，该集合中的所有元素具有相同的特性 数据关系R：R={VR}