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

模拟计算器 学生姓名：**** 指导老师：**** 摘 要 本课程设计的课题是设计一个模拟计算器的程序，能够进行表达式的计算，并且表达式中可以包含Abs()和Sqrt()运算。在课程设计中，系统开发平台为Windows ，程序设计设计语言采用C++，程序运行平台为Windows 或 *nix。本程序的关键就是表达式的分离和处理，在程序设计中，采用了将输入的中缀表达式转化为后缀表达式的方法，具有可靠的运行效率。本程序做到了对输入的表达式（表达式可以包含浮点数并且Abs()和Sqrt()中可以嵌套子表达式）进行判定表达式是否合法并且求出表达式的值的功能。经过一系列的调试运行，程序实现了设计目标，可以正确的处理用户输入的表达式，对海量级数据都能够通过计算机运算快速解决。 关键词 C++程序设计；数据结构；表达式运算；栈；中缀表达式；后缀表达式；字符串处理；表达式合法判定； 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc27142 1 引 言 PAGEREF _Toc27142 2 HYPERLINK \l _Toc7563 1.1课程设计目的 PAGEREF _Toc7563 3 HYPERLINK \l _Toc24388 1.2课程设计内容 PAGEREF _Toc24388 3 HYPERLINK \l _Toc175 2 设计思路与方案 PAGEREF _Toc175 3 HYPERLINK \l _Toc13911 3 详细实现 PAGEREF _Toc13911 4 HYPERLINK \l _Toc7829 3.1 表达式的合法判定 PAGEREF _Toc7829 4 HYPERLINK \l _Toc5242 3.2 中缀表达式转化为后缀表达式 PAGEREF _Toc5242 5 HYPERLINK \l _Toc19066 3.3 处理后缀表达式 PAGEREF _Toc19066 7 HYPERLINK \l _Toc3600 3.4 表达式嵌套处理 PAGEREF _Toc3600 8 HYPERLINK \l _Toc9213 4 运行环境与结果 PAGEREF _Toc9213 8 HYPERLINK \l _Toc19417 4.1 运行环境 PAGEREF _Toc19417 8 HYPERLINK \l _Toc13388 4.2 运行结果 PAGEREF _Toc13388 8 HYPERLINK \l _Toc17417 5 结束语 PAGEREF _Toc17417 11 HYPERLINK \l _Toc15872 参考文献 PAGEREF _Toc15872 12 HYPERLINK \l _Toc1861 附录1：模拟计算器源程序清单 PAGEREF _Toc1861 14 1 引 言 本课程设计主要解决的是传统计算器中，不能对表达式进行运算的问题，通过制作该计算器模拟程序，可以做到快速的求解表达式的值，并且能够判定用户输入的表达式是否合法。该模拟计算器的核心部分就在用户输入的中缀表达式的转化，程序中用到了“栈”的后进先出的基本性质。利用两个“栈”，一个“数据栈”，一个“运算符栈”来把中缀表达式转换成后缀表达式。最后利用后缀表达式来求解表达式的值。该算法的复杂度为O(n)，能够高效、快速地求解表达式的值，提高用户的效率。 1.1课程设计目的 ?数据结构主要是研究计算机存储，组织数据，非数值计算程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。 模拟计算器程序主要利用了“栈”这种数据结构来把中缀表达式转化为后缀表达式，并且运用了递归的思想来解决Abs()和Sqrt()中嵌套表达式的问题，其中还有一些统计的思想来判定表达式是否合法的算法。 1.2课程设计内容 本次课程设计为计算器模拟程序，主要解决表达式计算的问题，实现分别按表达式处理的过程分解为几个子过程，详细的求解过程如下：1 用户输入表达式。2 判定表达式是否合法。3 把中缀表达式转化为后缀表达式。4 求出后缀表达式的结果。5 输出表达式的结果。通过设计该程序，从而做到方便的求出一个表达式的值，而不需要一步一步进行运算。 2 设计思路与方案 本课程设计需要考虑许多的问题，首先是表达式