算术表达式的求解讲解.docxVIP

软件综合课程设计 算术表达式的求解 车厢调度 二〇一四 年六月 软件综合课程设计 目录 算数表达式的求解 3 一、前言 3 二、问题陈述 3 三、需求分析 3 四、 概要设计 4 五、详细设计和编码 6 六、上级调试过程 10 七、总结与心得 12 八、参考文献 13 附录（源程序）： 13 车厢调度 20 一、 问题陈述 20 二、 问题分析与设计 20 三、 运行结果 20 四、设计体会与总结 21 附录 ( 源程序 ) 21 第2页共22页 软件综合课程设计 算数表达式的求解 一、前言 表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。 在计算机中，算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现。 算法输入：一个算术表达式，由常量、变量、运算符和括号组成（以字符串形 式输入）。为简化，规定操作数只能为正整数，操作符为 +、-* 、/ ，用 #表示结束。 算法输出：表达式运算结果。 算法要点：设置运算符栈和操作数栈辅助分析算符优先关系。在读入表达式的字符序列的同时，完成运算符和运算数的识别处理，以及相应运算。 二、问题陈述 （算数表达式的求解）给定一个算数表达式，通过程序求出最后的结果。 要求如下： 、从键盘输入要求解的算术表达式； 、采用栈结构进行算数表达式的求解过程； 、能够判断算数表达式的正确与否； 、对于错误表达式给出提示； 、对于正确表达时给出最后的结果。 三、需求分析 有题目可知， 程序要求给定一算数表达式并计算最后的结果， 我们知道，在高级语言中， 任何一个表达式都是有操作数、 运算符和界限符组成。 在计算过程中，还要考虑表达式中有无括号以及左右括号之分。 由于运算符有优先级的高低，因此一个算数表达是不可能总是按顺序执行。 通过以上可知，可以用栈来实现运算符的优先级完成算术表达式的求解。 为实现算法的优先级，设置两个栈：一个称为操作数栈 opnd，用以寄存操作数和运算结果，另一个为操作符栈 optr ，用以寄存运算符。该算法的基本思想是： 1）首先置操作数栈 opnd 为空栈，表达式结束符 “#”为操作符栈 optr 的栈底元素。 2）依次读入表达式中每个字符，若为操作数，则进 opnd 栈；若是运算符，则与 optr 栈的栈顶运算符比较优先级后做相应操作： 若当前操作符大于 optr 栈的栈顶，则当前操作符入栈；否则， opnd 栈的栈顶元素、次栈顶元素出栈，同时 optr 栈的栈顶元素也出栈，形成运算，并将结果压入 opnd 栈，直至整个表达式求值完毕（即 optr 栈的栈顶元素和当前读入的字符均为“ #”）。 对于算术表达式的输入， 本程序采用 gets() 的方法读入，将运算符‘+’，‘ - ’， ‘ * ’，‘/ ’，‘（’，‘）’，‘ #’存储在数组中时，定义表达式求解函数，在函数中 第3页共22页 软件综合课程设计 判断 入的字符， 如果是运算符， 将 些字符入操作符 optr ，并比 先 ，判断是否运算。若 入的字符 ‘ 0’到‘ 9’之 的数字 ，用字符相减 化 整型，然后将 化后的整型再 化 ASCII 的形式 入操作数 opnd 中。 四、概要设计 、存 构 本程序主要采用 序 构 型（ Stack ）来存 表达式 算中的数据。程 序中需要建立两个 ， 一个 用于寄存运算符， 另一个 用于寄存操作数和 算 果，故需要建立两个 序 构 型。 何一个表达式都是由操作符， 运算符和界限符 成的。 我 分 用 序 来寄存表达式的操作数和运算符。 是限定于 在表尾 行插入或 除操作的 性表。 序 的存 构是利用一 的存 元依次存放自 底到 的数 据元素，同 附 指 top 指示 元素在 序 中的位置， base 底指 ，在 序 中，它始 指向 底，即 top=base 可作 空的 ，每当插入新的元素 ，指 top 增 1， 除 元素 ，指 top 减 1。 、算数 先 一任意的表达式， 由于表达式中运算符的 先 不同， 可能会使表达式不 按 序 行 算。在本程序中定 函数 Proceed（）来比 运算符的 先 ，而函数中各 先 的比 主要根据以下 先 比 的表格： 表 1：运算符 先 运算符 + - * / （ ） # 用数字表示 0 1 2 3 4 5 6 内操作符的 先 3 3 5 5 1 6 0 外操作符的 先 2 2 4 4 6 1 0 在 Precede（）函数中定 两个字符型参数 量 op 和 c，其中 op 表示 运