16算数表达式的求解.doc

PAGE  PAGE 25 数据结构课程设计 Course Design of Data Structures 计算机系072 姓名：杨明明 学号指导老师：张敏 2011年4月8日 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc278746338 一、设计题目   HYPERLINK \l _Toc278746339 二、设计内容  HYPERLINK \l _Toc278746340 三、实验分析  HYPERLINK \l _Toc278746341 四、程序设计  HYPERLINK \l _Toc278746342 五、实验步骤  HYPERLINK \l _Toc278746343 六、调试分析  HYPERLINK \l _Toc278746344 七、测试、 八、程序所用到的函数 九、结论  一、设计题目 问题描述：给定一个算术表达式，通过程序求出最后的结果 二、设计内容 从键盘输入要求解的算术表达式； 采用栈结构进行算术表达式的求解过程； 能够判断算术表达式正确与否； 对于错误表达式给出提示； 对于正确的表达式给出最后的结果； 三．实验分析 首先通过键盘输入表达式并将字符串入栈,然后按从左到右的循环判断表达式的格式正确与否，当表达式的+，-，×，/,( )等运算符号间有两个小数点时，表达式为错误，给出错误提示并转到起始环节，然后根据给定运算顺序来做运算，有括号要先算括号里面的，计算的结果赋值到浮点型数据并输出结果。 四．程序设计 1.栈的建立 先建立两个不同的栈分别存放运算符号和数字，然后初始化栈。 当从键盘输入符号时，首先判断输入的是否是括号，若是，则在括号标志位置1，再判断是否是负号，若为负，则再输入一位，并将负号标志位置1；输入字符不满足要求时，提示错误，重新输入； （1）、定义栈的抽象数据类型定义： ADT Stack{数据对象： D={ai| ai∈DateType,i=1,2,……，n，n=0} 数据关系： R1={ai-1,ai| ai-1,ai∈D,i=2,……,n} 基本操作： InitStack( S) （2）、栈类型 思想： 本程序中栈采用的链式存储结构，因为存放操作符和操作数的结点类型不一样，所以设计了两个结点。栈的基本操作采用了重载的方法，使两种结点类型都能使用。 （1）、存放操作符的结点： struct node2 { char data2; //存放操作符 node2 *next2; }; （2）、存放操作数的结点： struct node { double data; //存放操作数 node *next; }; 2.数字输入 当字符是数字时，若紧接该字符之后的仍然是数字，则说明输入的为多位数，按十进制算法*10相加得到实数a入栈。 3.符号输入 输入符号时，根据不同的标志位，有不同的处理方法：若两运算符相连，提示错误，重新输入；当有左括号时，根据标志位判断，若未找到右括号，则提示输入错误，重新输入。 4.运算 符号栈中运算符号op出栈，数字栈中的数字出栈并赋值给a，b，根据给定的运算优先级（括号，*，/,+，-），在除数b不为0的条件下，调用Execute(float a,char op,float b)函数，得出结果v，压入栈中，若之前有负号（负号标志位位为1），则求其相反数v=-v，并将结果压入数字栈中，然后不断循环，直到遇到“=”停止，然后从数字栈输出结果。 5、本程序包含的三个模块 （1）、主程序模块； (2)、栈模块——实现栈抽象数据类型； （3）、表达式求解模块——求解表达式值的抽象数据类型； 主程序模块 表达式求解模块 栈模块 图1 三个模块之间的调用关系如图1所示。 6、函数的调用关系图： 主程序 s.Output() s.Put() s.Help() 退出程序 五．实验步骤 #includeiostream using namespace std; #define TRUE 1 #define FALSE 0 #define St