模拟计算器程序-课程设计资料.pdf

模拟计算器 学生姓名： **** 指导老师： **** 摘 要 本课程设计的课题是设计一个模拟计算器的程序， 能够进行表达式的计 算，并且表达式中可以包含 Abs()和 Sqrt()运算。在课程设计中，系统开发平台 为 Windows ，程序设计设计语言采用 C++，程序运行平台为 Windows 或 *nix 。 本程序的关键就是表达式的分离和处理， 在程序设计中， 采用了将输入的中缀表 达式转化为后缀表达式的方法， 具有可靠的运行效率。 本程序做到了对输入的表 达式（表达式可以包含浮点数并且 Abs()和 Sqrt()中可以嵌套子表达式）进行判 定表达式是否合法并且求出表达式的值的功能。 经过一系列的调试运行， 程序实 现了设计目标， 可以正确的处理用户输入的表达式， 对海量级数据都能够通过计 算机运算快速解决。 关键词 C++程序设计； 数据结构； 表达式运算； 栈；中缀表达式； 后缀表达式； 字符串处理；表达式合法判定； 目 录 1 引 言 3 1.1 课程设计目的 3 1.2 课程设计内容 3 2 设计思路与方案 4 3 详细实现 5 3.1 表达式的合法判定 5 3.2 中缀表达式转化为后缀表达式 5 3.3 处理后缀表达式 7 3.4 表达式嵌套处理 8 4 运行环境与结果 9 4.1 运行环境 9 4.2 运行结果 9 5 结束语 12 参考文献 13 附录 1：模拟计算器源程序清单 14 1 引 言 本课程设计主要解决的是传统计算器中，不能对表达式进行运算的问题，通 过制作该计算器模拟程序， 可以做到快速的求解表达式的值， 并且能够判定用户 输入的表达式是否合法。 该模拟计算器的核心部分就在用户输入的中缀表达式的 转化，程序中用到了“栈”的后进先出的基本性质。利用两个“栈”