数据结构课程实验报告-实验5.docxVIP

数据结构课程实验报告 - 实验 5 数据结构课程实验指导书 HUNAN UNIVERSITY 课程实习报告 题 目： 四则运算表达式求值 学生姓名 康 小 雪 学生学号 20090810310 专业班级 计科三班 指导老师 李晓 鸿 完成日期 2010-10-24 － 2 － 数据结构课程实验指导书 － 3 － 数据结构课程实验指导书 一、 需求分析 1．该程序可以从通过从键盘输入一个中缀 表达式，判断该表达式是否合法，若合法将 其转化为后缀表达式，并计算其结果，否则说明该表达式错误 2． .输入的表达式包含数字和运算符及括号，之间用空格隔开 3．数字可以为整数和小数 4．运算结果保留两位小数 输入输出举例 输入： 21+23* （12-6） 输出： 21 23 12 6 -*+ 二、 概要设计 在表达式中每个运算符应对应两个操作数，与二叉树中非叶子结点和叶子结点之间的关系刚好相同，于是，本题可采用二叉树来将中缀表达式变为后缀表达式。 最后用堆栈来实现后缀表达式的计算。 抽象数据类型 二叉树 ADT BiTree { － 4 － 数据结构课程实验指导书 数据对象 D：D 是具有相同特性的数据元素集合 数据关系 R： 若 D 为空集，则 R 为空集，则称 BinaryTree 为空二叉树； 若 D 不为空集，否则 R={H} ，H 是如下二元关系： 1） 在 D 中存在唯一的称为