模拟计算器程序~课程设计汇本.doc

《模拟计算器程序~课程设计汇本.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、模拟计算器学生：****指导老师：****摘要本课程设计的课题是设计一个模拟计算器的程序，能够进行表达式的计算，并且表达式中可以包含Abs()和Sqrt()运算。在课程设计中，系统开发平台为Windows，程序设计设计语言采用C++，程序运行平台为Windows或*nix。本程序的关键就是表达式的分离和处理，在程序设计中，采用了将输入的中缀表达式转化为后缀表达式的方法，具有可靠的运行效率。本程序做到了对输入的表达式（表达式可以包含浮点数并且Abs()和Sqrt()中可以嵌套子表达式）进行判定表达式是否

2、合法并且求出表达式的值的功能。经过一系列的调试运行，程序实现了设计目标，可以正确的处理用户输入的表达式，对海量级数据都能够通过计算机运算快速解决。关键词C++程序设计；数据结构；表达式运算；栈；中缀表达式；后缀表达式；字符串处理；表达式合法判定；目录1引言21.1课程设计目的31.2课程设计容32设计思路与方案33详细实现43.1表达式的合法判定43.2中缀表达式转化为后缀表达式53.3处理后缀表达式73.4表达式嵌套处理84运行环境与结果84.1运行环境84.2运行结果85结束语11参考文献12附录

3、1：模拟计算器源程序清单141引言本课程设计主要解决的是传统计算器中，不能对表达式进行运算的问题，通过制作该计算器模拟程序，可以做到快速的求解表达式的值，并且能够判定用户输入的表达式是否合法。该模拟计算器的核心部分就在用户输入的中缀表达式的转化，程序中用到了“栈”的后进先出的基本性质。利用两个“栈”，一个“数据栈”，一个“运算符栈”来把中缀表达式转换成后缀表达式。最后利用后缀表达式来求解表达式的值。该算法的复杂度为O(n)，能够高效、快速地求解表达式的值，提高用户的效率。1.1课程设计目的 数据结构主

4、要是研究计算机存储，组织数据，非数值计算程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。模拟计算器程序主要利用了“栈”这种数据结构来把中缀表达式转化为

5、后缀表达式，并且运用了递归的思想来解决Abs()和Sqrt()中嵌套表达式的问题，其中还有一些统计的思想来判定表达式是否合法的算法。1.2课程设计容本次课程设计为计算器模拟程序，主要解决表达式计算的问题，实现分别按表达式处理的过程分解为几个子过程，详细的求解过程如下：1用户输入表达式。2判定表达式是否合法。3把中缀表达式转化为后缀表达式。4求出后缀表达式的结果。5输出表达式的结果。通过设计该程序，从而做到方便的求出一个表达式的值，而不需要一步一步进行运算。2设计思路与方案本课程设计需要考虑许多的问题，

6、首先是表达式的合法判断，然后是字符串表达式提取分离的问题，核心部分就是中缀表达式转化为后缀表达式。对于第一个问题，我是分步来判断，首先表达式中是否含有其它非法字符，然后判断括号是否合法，接着判断运算法两边是否合法，比如除法时，除数不能为零。对于第二个问题，我是直接转换的，从左到右遍历中缀表达式，把数据全部取出来。对于核心问题，利用了“栈”这种“后进先出”的数据结构，利用两个“栈”，一个“数据栈”，一个“运算符栈”来把中缀表达式转换成后缀表达式。最后利用后缀表达式来求解表达式的值。上面是数据处理的算法部

7、分。本程序用户界面总共分为3个模块，分别是操作提示，数据输入，数据输出。如图2.1所示。图2.1用户界面除了实现基本的功能外，我还增加了其它一些功能，比如支持输入数据为浮点数，更重要的是本程序还支持表达式的嵌套运算，例如：A(1+2*S(2))我的实现方法是利用函数的递归调用来解决此问题，即把1+2*S(2)看成一个子表达式，这个子表达式中2也看成子表达式。这样使得程序的适用围更加的广泛，适应性更强，能支持更复杂的表达式的运算。这也是本程序的优点之一。3详细实现3.1表达式的合法判定表达式的合法判定过

8、程如图3.1所示是否存在其它字符括号是否合法运算符是否合法图3.1表达式的合法判定过程首先是其它字符的判定，从左到右遍历中缀表达式，看是否存在其它非法的。然后是判定括号是否的匹配是否和合法，首先把“(”对应为1，相应的“)”对应为-1。从左到右遍历表达式，如果遇到括号就加上其对应的值，用sum来保存其累加值。如果在中途出现sum小于零的情况，即出现“.....)”那么的情况，即非法。在遍历的最后，还要判断sum的值是否为零，如果为零就是合法，否则就是非法