课程设计：十进制四则计算器.docVIP

１．前言 3 ２．具体安排 3 ２．１．工作进度表 3 ２．２工作分配 3 ３。软件开发环境 4 ４．设计思路方案 4 ５。流程图 5 ６．源代码 6 ７。运行结果 14 ８．心得体会 14 ９．参考文献 15 １．前言 在计算机中，算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现。 算法输入：一个算术表达式，由常量、变量、运算符和括号组成（以字符串形式输入）。 操作符为+、-*、/，用“=”表示结束。 算法输出：表达式运算结果。 算法要点：设置运算符栈和运算数栈辅助分析算符优先关系。在读入表达式的字符序列的同时，完成运算符和运算数的识别处理，以及相应运算。 ２．具体安排 ２．１．工作进度表 时间 完成工作 完成人 周上午 完成课程设计的需求分析周午 周上午 周午 编写课程设计报告心得 ２．２工作分配 201235020313 何松生 201235020305 陈敬东（组长）201235020336 王振鸿 编写课程设计报告和心得体会；画算法的程序流程图；测试 1、编写代码 2、算法分析与设计 3、编写课程设计报告和心得体会 1、编写课程设计报告和心得体会； 2、设计并编写界面部分代码和队友共同讨论并优化算法；Microsoft Visual C++ 6.0， Ｗｉｎｄｏｗ　７ ４．设计思路方案 首先，表达式采用字符串进行存储，运算的过程，也是对字符串进行扫描。输入后，程序会对这个字符串进行判断，看是否有非法字符，是否括号配对，是否最后有一个等号，如果不满足要求则要求重新输入。合法后还要判断。如果字符串长度是1的话就输出提示，是2的话，表面式子中只有一个整数和一个等号，也是直接输出第一个字符（因为这样的字符串函数无法处理，进数字栈的操作总是在遇到字符后，因而这样的数进不了栈）； 其次，采用两个栈分别用于存放字符数据和数字数据，按照书上的中缀表达式变成后缀表达式的求解方法，对表达式字符串进行遍历。判断运算法两边是否合法，比如除法时，除数不能为零。然后对字符进行判断，如果是’ ( ‘则直接进栈，它的优先级最高，如果是’ ) ’ 则再判断，如果栈顶是’ ( ‘ 则直接出栈，字符后移，否则直接进字符栈；如果收到的不是括号，则判断当前字符的优先级是否小于栈顶字符的优先级，如果小于则将两个数字出栈并进行运算，然后在进一个数进栈，否则进字符栈５。流程图 ６．源代码 #includestdio.h #includestdlib.h #includestring.h #define MAXSIZE 100 typedef struct{ int x; int y; }datatype;//采用分数表示数字 typedef struct{ datatype num[MAXSIZE]; int top; }seqstack1,*pseqstack1;/*存放表达式中数字的顺序栈*/ typedef struct{ char ch[MAXSIZE]; int top; }seqstack2,*pseqstack2;/*存放表达式中操作符的顺序栈*/ /*---------------判断是否是字符------------------*/ int IsNum(char c) { return (c=0c=9); }/*判断某一个字符是否是是数字*/ /*---------------求解各运算符的优先级---------------*/ int priority(char op) {//只允许出现+,-*/四种运算 switch(op) { case =: return 1; case ): return 2; case +: case -: return 3; case *: case /: return 4; case (: return 5; default: return 0; } } /*---------------数据栈和字符栈的相关操作---------------*/ void push_seqstack1(pseqstack1 data,datatype p)/*入数据栈*/ { if(data-top==MAXSIZE-1) { printf(Too large!\n); exit(0); } else { data-top++; data-num[data-top].x=p.x; data-num[data-