实验3四则运算表达式求值.docVIP

数据结构 四则运算表达式求值实验报告 四则运算表达式求值 学生姓名：陈旸浩 学生学号：20110807220 专业班级：智能科学与技术2班 指导老师：骆嘉伟 实验5四则运算表达式求值 需求分析： 本程序是利用二叉树后序遍历来实现表达式的转换，同时可以使用实验三的结果来求解后缀表达式的值。 输入：在字符界面上输入一个中缀表达式，回车表示结束。 输出：如果该中缀表达式正确，那么在字符界面上输出其后缀表达式，其中后缀表达式中两相邻操作数之间利用空格隔开；如果不正确，在字符界面上输出表达式错误提示。 测试数据 输入：21+23*（12-6） 输出：21 23 12 6 -*+ 运算结果为：149 二、概要设计 抽象数据类型 为实现上述程序的功能，应以二叉树类BiTree存储用户的输入，以及计算出的结果。 算法的基本思想 根据题目要求，利用栈计算，和二叉树存储，来计算表达式。 该算法的基本思想是：先利用栈进行计算，然后用二叉树进行存储，和实验三算法一样来计算逆波兰表达式的值。 程序的流程 程序由三个模块组成： （1） 输入模块：输入一个运算式 （2） 计算模块：利用栈进行表达式的计算，二叉树来存储。