简易计算器(栈).doc

实验二 ——简易计算器（栈） 李凌豪 1120131263 需求分析 1.1.问题重述 （1）问题描述 通过模拟一个简单的计算器来进行+、-、*、/、%、^（乘方）等运算，从键盘上输入一算术表达式（一般为中缀表达式），计算出表达式的值。 （2）基本要求 编写程序，要求可对一实数算术表达式进行简单的数学运算。 可以识别带加减乘除等运算符及括号的中缀表达式。 a. 按照四则运算规则，求表达式的值。一般规则如下： 1）先括号内，再括号外。 2）先乘方，再乘除，后加减。 b. 同级运算从左到右顺序执行。 c．如表达式有误，应给出相应的提示信息。 （3）数据结构与算法分析 解决表达式求值问题的方法之一是：第一步将中缀表达式转换为后缀表达式，第二步按后缀表达式求值。解题时可以结合字符串的相关知识。 1.2.问题分析 本实验要求我们编写一个程序，实现简易计算器的功能。具体包括+、-、*、/、%、^（乘方）等运算，而且要考虑括号对运算顺序的影响。而且，题目要求用栈的知识来实现程序功能，因此需要有两个栈，分别为算符栈和算数栈。可以考虑使用算符优先算法来实现运算。 概要设计 2.1.抽象数据类型的定义 考虑到，算符为字符型变量，算数为单精度浮点型变量，则需要定义两种数据类型分别存储。所以定义了如下两种链栈。 typedef struct StackChar{ char c; struct StackChar *next; }SC; typedef struct StackFloat{ float f; struct StackFloat *next; }SF; 2.2.主程序流程 主函数只包含了输入输出部分。流程为：首先输入算式，然后调用算符优先算法函数EvaluateExpression(s)进行计算，结果输出；然后循环下去，直到输入EOF指令，退出程序。 具体操作由各子函数实现。 2.3.程序模块之间的调用关系 主函数作为用户界面与用户交互，主函数调用EvaluateExpression函数，再由EvaluateExpression函数调用其他函数实现具体的运算。 具体的程序模块之间的调用关系如下图所示： 详细设计 3.1.主函数的具体实现 用一个字符数组来存储输入的算式，用scanf函数进行输入，用printf函数进行输出，用goto语句实现循环。具体实现后的程序语句如下： int main()//主函数，用来输入输出和调用子函数 { char s[128]; printf(输入EOF退出程序，本程序不支持输入负数\n); k:printf(请输入算式：\n); if(scanf(%s,s)!=EOF) {printf(%s\b=%g\n,s,EvaluateExpression(s)); //调用算符优先算法函数 goto k;} }