数据结构模拟乘法器要点.docx

课程设计题 目 名 称设计一个模拟计算器课 程 名 称 数 据 结 构 学 生 姓 名学 号专 业 电子信息科学与技术 指 导 教 师2015年 12 月 30 日一：问题分析和任务定义本程序写的是模拟计算器。要求设计一个模拟计算器的程序，要求对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。这里可以做一个扩展，比如实现求某数的Ｎ次方，求模，一些常用的三角函数等。这个程序实际上就是对一个表达式进行计算。而一个算术表达式中包含各种运算符，每个运算符的等级可能会不同，这就成了本程序需要解决的一个主要的问题之一了。另外计算器中需要有各种数学函数，比如：abs sqrt sin cos tan等，如何对这些函数进行处理，也是本程序能成功的一个关键。还有一个问题就是如何处理操作符和操作数之间的关系也是一个要点。例如：1+2*(3-2/1)，经过怎么样的变换和处理能得出结果５。数据的输入这里应该要用字符，然后通过字符和整形之间的关系进行转换即可，这样处理的话，就方便很多了。二：概要设计和数据结构选择输入的时候将一个算术表达式用一个字符数组来接收，故需要对这个数组进行处理，让操作数和操作符分开，这里我想把开始的算术表达式转换成一个后缀表达式，这样在进行计算的时候就简单多了。而在转换的过程中，对运算符的处理极为重要，这里运用堆栈，用堆栈的先进后出的特点，来处理运算符优先级的问题，让其成功转换成后缀表达式。而在对后缀表达式进行处理的时候，又需要一个堆栈，这个堆栈存放操作数的。并将运算结果存入该栈中。两个堆栈的数据结构如下：struct{ char data[Maxlen];int top;}optr; //定义运算符栈struct{ double data[Maxlen];int top;}opnd; //定义操作数栈这里定义了类型，并且一起定义了两者类型的对象optr,opnd。在将算术表达式转换成后缀表达式，定义change函数；在对后缀表达式进行处理时，定义jisuan函数，另外本程序有个欢迎界面，由meun函数实现。因此主函数于各函数之间的关系为： meun()jisuan()本程序实现的流程：三：详细设计和编码首先定义两个数组，p[400]用来存放算术表达式，q[400]用来存放后缀表达式。由前面的数据结构定义两个对象ｏｐｔｒ，ｏｐｎｄ。当输入一个表达式后，定义i作为q的下标，定义dh=1表示是负号，初始化运算符栈optr.top=-1;让后对ｐ进行扫描，当ｐ指向的为数字字符，则将此字符如ｑ，后在往ｑ中输入＃，具体为： while (*p=0 *p=9){q[i]=*p;i++; p++; }if (*p==.){ q[i]=.; i++; p++;while (*p=0 *p=9){q[i]=*p;i++; p++;}}q[i]=#; i++; dh=0;p后移，继续扫描，当遇到＋或－时，执行 if (dh==1) { if (*p==-)optr.top++;optr.data[optr.top]=@; p++; break; }while (optr.top!=-1 optr.data[optr.top]!=(){ q[i]=optr.data[optr.top];optr.top--; i++;}optr.top++;optr.data[optr.top]=*p; p++; dh=0; break;当遇到*或/时，先查看操作符栈中是否有优秀级比它大的或者一样大的运算符，有的话就将其他的出栈，最后自己入栈。执行：while (optr.data[optr.top]==* || optr.data[optr.top]==/|| optr.data[optr.top]==s){ q[i]=optr.data[optr.top];optr.top--; i++; }optr.top++;optr.data[optr.top]=*p; p++; dh=0; break;当遇到（时，此时不需要别的其他的操作，只需将其入操作符栈，并将dh=0;当遇到）时，此时需要将（之前的操作符全部出栈，具体操作如下：while (optr.data[optr.top]!=(){ q[i]=optr.data[optr.top];optr.top--; i++;}optr.top--; p++; dh=0; break;当遇到^时，根据运算符的优先级，执行：while (optr.data[optr.top]==^){ q[i]=optr.data[optr.top];optr.top--;i++;}o