模拟计算器程序-课程设计..docVIP

模拟计算器 学生姓名：**** 指导老师：**** 摘 要 本课程设计的课题是设计一个模拟计算器的程序 目 录 1 引 言 2 1.1课程设计目的 3 1.2课程设计内容 3 2 设计思路与方案 3 3 详细实现 4 3.1 表达式的合法判定 4 3.2 中缀表达式转化为后缀表达式 5 3.3 处理后缀表达式 7 3.4 表达式嵌套处理 8 4 运行环境与结果 8 4.1 运行环境 8 4.2 运行结果 8 5 结束语 11 参考文献 12 附录1：模拟计算器源程序清单 14 1 引 言 本课程设计主要解决的是传统计算器中，不能对表达式进行运算的问题，通过制作该计算器模拟程序，可以做到快速的求解表达式的值，并且能够判定用户输入的表达式是否合法。该模拟计算器的核心部分就在用户输入的中缀表达式的转化，程序中用到了“栈”的后进先出的基本性质。利用两个“栈”，一个“数据栈”，一个“运算符栈”来把中缀表达式转换成后缀表达式。最后利用后缀表达式来求解表达式的值。该算法的复杂度为O(n)，能够高效、快速地求解表达式的值，提高用户的效率。 1.1课程设计目的 ?数据结构主要是研究计算机存储，组织数据，非数值计算程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。 模拟计算器程序主要利用了“栈”这种数据结构来把中缀表达式转化为后缀表达式，并且运用了递归的思想来解决Abs()和Sqrt()中嵌套表达式的问题，其中还有一些统计的思想来判定表达式是否合法的算法。 1.2课程设计内容 本次课程设计为计算器模拟程序，主要解决表达式计算的问题，实现分别按表达式处理的过程分解为几个子过程，详细的求解过程如下：1 用户输入表达式。2 判定表达式是否合法。3 把中缀表达式转化为后缀表达式。4 求出后缀表达式的结果。5 输出表达式的结果。通过设计该程序，从而做到方便的求出一个表达式的值，而不需要一步一步进行运算。 2 设计思路与方案 本课程设计需要考虑许多的问题，首先是表达式的合法判断，然后是字符串表达式提取分离的问题，核心部分就是中缀表达式转化为后缀表达式。对于第一个问题，我是分步来判断，首先表达式中是否含有其它非法字符，然后判断括号是否合法，接着判断运算法两边是否合法，比如除法时，除数不能为零。对于第二个问题，我是直接转换的，从左到右遍历中缀表达式，把数据全部取出来。对于核心问题，利用了“栈”这种“后进先出”的数据结构，利用两个“栈”，一个“数据栈”，一个“运算符栈”来把中缀表达式转换成后缀表达式。最后利用后缀表达式来求解表达式的值。 上面是数据处理的算法部分。本程序用户界面总共分为3个模块，分别是操作提示，数据输入，数据输出。如图2.1所示。 图2.1 用户界面 除了实现基本的功能外，我还增加了其它一些功能，比如支持输入数据为浮点数，更重要的是本程序还支持表达式的嵌套运算，例如：A(1+2*S(2))我的实现方法是利用函数的递归调用来解决此问题，即把1+2*S(2)看成一个子表达式，这个子表达式中2也看成子表达式。这样使得程序的适用范围更加的广泛，适应性更强，能支持更复杂的表达式的运算。这也是本程序的优点之一。 3 详细实现 3.1 表达式的合法判定 表达式的合法判定过程如图3.1所示 图3.1 表达式的合法判定过程 首先是其它字符的判定，从左到右遍历中缀表达式，看是否存在其它非法的。 然后是判定括号是否的匹配是否和合法，首先把“(”对应为1，相应的“)”对应为-1。从左到右遍历表达式，如果遇到括号就加上其对应的值，用sum来保存其累加值。如果在中途出现sum小于零的情况，即出现“..... )” 那么的情况，即非法。在遍历的最后，还要判断sum的值是否为零，如果为零就是合法，否则就是非法。代码如下： for(i=0;is.length();i++){ //检验括号是否合法，以及是否存在非法字符 if(!IsNum(s[i]) !IsSign(s[i]) s[i]!=( s[i]!=) s[i]!=A s[i]!=S s[i]!=.)return false; if(s[i]==()sum+=1; else if(s[i]==))s