数据结构模拟乘法器详解.docx

课程设计题 目 名 称设计一个模拟计算器课 程 名 称 数 据 结 构 学 生 姓 名学 号专 业 电子信息科学与技术 指 导 教 师2015年 12 月 30 日一：问题分析和任务定义本程序写的是模拟计算器。要求设计一个模拟计算器的程序，要求对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。这里可以做一个扩展，比如实现求某数的Ｎ次方，求模，一些常用的三角函数等。这个程序实际上就是对一个表达式进行计算。而一个算术表达式中包含各种运算符，每个运算符的等级可能会不同，这就成了本程序需要解决的一个主要的问题之一了。另外计算器中需要有各种数学函数，比如：abs sqrt sin cos tan等，如何对这些函数进行处理，也是本程序能成功的一个关键。还有一个问题就是如何处理操作符和操作数之间的关系也是一个要点。例如：1+2*(3-2/1)，经过怎么样的变换和处理能得出结果５。数据的输入这里应该要用字符，然后通过字符和整形之间的关系进行转换即可，这样处理的话，就方便很多了。二：概要设计和数据结构选择输入的时候将一个算术表达式用一个字符数组来接收，故需要对这个数组进行处理，让操作数和操作符分开，这里我想把开始的算术表达式转换成一个后缀表达式，这样在