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

实验二 简易计算器姓名：任子龙 学号：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;??本程序包含两个模块主程序模块主函数只包含了输入输出部分。流程为：首先输入算式，然后调用算符优先算法函数EvaluateExpression(s)进行计算，结果输出；然后循环下去，直