北京理工大学 数据结构 实验报告 实验二 简易计算器.pdfVIP

实验二 简易计算器 姓名：任子龙 学号：1120140167 班级 . 一需求分析 1.程序要求可对一实数算术表达式进行简单的数学运算，可以识别带 +、-、*、/、%、^ （乘方）等等运算符及括号的中缀表达式，从键盘 上输入一算术表达式 （一般为中缀表达式），计算出表达式的值。 2.按照四则运算规则，求表达式的值。一般规则如下：1）先括号内， 再括号外。2）先乘方，再乘除，后加减。b. 同级运算从左到右顺序 执行。 3.有良好的提示信息，引导用户在键盘上输入规定的运算指令；如表 达式有误，也应给出相应的提示信息。 4.建立两个工作栈，分别保存运算符，操作数或运算结果。 . 二概要设计 1.抽象数据类型的定义 为实现上述功能，建立两个工作栈；算符为字符型变量，算数为单精 度浮点型变量 ，则需要定义两种数据类型分别存储 。 typedef struct StackChar{ char c; struct StackChar *next; }SC; typedef struct StackFloat{ float f; struct StackFloat *next; }SF; 2.本程序包含两个模块 （1）主程序模块 主函数只包含了输入输出部分。流程为：首先输入算式，然后调用算 符优先算法函数EvaluateExpression(s)进行计算，结果输出；然后循环 下去，直到输入OUT 指令，退出程序； （2）链栈单元模块——实现栈的链式存储的抽象数据类型。 各函数之间的调用关系： . 三详细设计 1.结点类型 typedef struct StackChar{ char c; struct StackChar *next; }SC; typedef struct StackFloat{ float f; struct StackFloat *next; }SF; 2.子函数 （1）算符优先算法的主干函数float EvaluateExpression(char* e) 实现算符优先算法主干的函数。首先判断是算符还是算数，如果是 算符，与算符栈栈顶元素进行优先级比较，如果该算符优先级比原栈 顶元素优先级高，则进栈，否则进行运算；如果是算数，则入算数栈。 （2）进栈出栈函数 SC* Push(SC *s,char c);//使算符c 进入算符栈 SF* Push(SF *s,float f);//使数值f 进入数值栈 SC* Pop(SC *s);//使算符栈的栈顶元素出栈 SF* Pop(SF *s);//使数值栈的栈顶元素出栈 分别实现算符和数值的进栈和出栈操作，由EvaluateExpression 函数 直接调用。 （3）运算函数float Operate(float a,unsigned char t, float b); 进行运算，a,b 为数，t 为运算符，进行加减乘除或乘方运算，返 回值为运算的结果。 （4）类型判断函数Status In(char Test,char*TestOp); 判断是不是运 算符，返回是或不是。 （5）优先级判断函数char precede(char Aop, char Bop); 判断两个算 符的优先级，返回或或=。 （6）运算符识别函数int ReturnOpOrd(char op,char *TestOp); 判断是 哪个运算符。 3.主函数 int main()//主函数，用来输入输出和调用子函数 { char s[128],a[4]=OUT; 提示信息； k:printf(\n 请输入计算表达式:); scanf(%s,s); if(strcmp(s,a)) { printf(\n%s\b=%g\n,s,EvaluateExpression(s));//调用算符优先 算法函数 goto k; } else exit(0); } . 四调试分析 1.为了提高程序的健壮性，在switch 语句中加了ca