1、 数据结构数据结构课程设计课程设计报告报告 算术表达式求值系统算术表达式求值系统 学学 号：号： 姓姓 名：名： 班班 级：级： 指导教师：指导教师： 成成 绩：绩： 完成时间：完成时间： 2011.01.02 2 一、一、 设计题目描述和要求设计题目描述和要求 1.1. 问题问题: : 现在的计算器只能对简单的数进行运算现在的计算器只能对简单的数进行运算, ,对复杂的多项表达式不能运算对复杂的多项表达式不能运算 2.2. 解决方案：解决方案： 设计一个表达式求值系统设计一个表达式求值系统 3.3. 要求：要求： 以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利以字符序列的形式从
2、终端输入语法正确的、不含变量的整数表达式。利 用下表给出的算符优先关系，实现对算术四则混合运算表达式的求值。用下表给出的算符优先关系，实现对算术四则混合运算表达式的求值。 算术四则运算的规则：算术四则运算的规则： a. a. 从左算到右从左算到右 b. b. 先乘除，后加减先乘除，后加减 c. c. 先括号内，后括号外先括号内，后括号外 根据上述三条运算规则，在运算的每一步中，对任意相继出现的算符根据上述三条运算规则，在运算的每一步中，对任意相继出现的算符1 1 和和2 2 ，都要比较优先权关系，它们优先关系如下表所示。，都要比较优先权关系，它们优先关系如下表所示。 二、二、 系统分析与概要设
3、计系统分析与概要设计 根据问题描述和要求，系统要求能够正根据问题描述和要求，系统要求能够正确求出算术表达式的值。在进行确求出算术表达式的值。在进行 算术表达式求值过程中，考虑到我们输入的是中缀表达式，采用后缀表达式算术表达式求值过程中，考虑到我们输入的是中缀表达式，采用后缀表达式 比较容易计算， 因此先将中缀表达式转换成后缀表达式。 程序应该具有： “将比较容易计算， 因此先将中缀表达式转换成后缀表达式。 程序应该具有： “将 算术表达式转化为后缀表达式” 、 “利用后缀表达式求值”等基本模块。算术表达式转化为后缀表达式” 、 “利用后缀表达式求值”等基本模块。 由于有优先级的问题，根据优先级
4、不同的运算符运算的次序是不同的，因此由于有优先级的问题，根据优先级不同的运算符运算的次序是不同的，因此 更具其优先级的大小抽象的将其定义为不同的大小。更具其优先级的大小抽象的将其定义为不同的大小。 三、三、 详细设计和编码详细设计和编码 1.1. 数据类型定义数据类型定义 3 开始 输入:op int i=0； iexp; char postexpMaxSize; trans(exp,postexp); printf(“中缀表达式中缀表达式:%sn“,exp); printf(“后缀表达式后缀表达式:%sn“,postexp); printf(“表达式的值表达式的值:%gn“,compvalue(postexp); coutch;
