内容发布更新时间 : 2024/12/24 3:18:28星期一 下面是文章的全部内容请认真阅读。

数据结构课程设计

题目名称： 模拟计算器程序

计算机科学与技术学院

课程设计任务书

一、设计任务

设计一个模拟计算器的程序

二、设计要求

1、 要求对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进 行求解

第 1 页 共 31 页

2、程序基本功能要求实现完整，并有简单的验证。

3、设计报告要求格式规范，符合学校课程设计报告要求。 4、报告中流程图要求描述规范，算法设计清楚正确。

三、设计期限

2018年3月5日到2018年3月30日

前言

利用本学期所学的《数据结构》课程，运用相关知识，查阅相关资料，编写C语言程序，设计一个简单计算器，要求编写的简单计算器能够模拟windows系统的计算器，用户能够用键盘输入相关数据，要求对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解，并且在程序运行过程中能够正常的退出程序。

第 2 页 共 31 页

这个程序实际上就是对一个表达式进行计算。而一个算术表达式中包含各种运算符，每 个运算符的等级可能会不同，这就成了本程序需要解决的一个主要的问题之一了。另外计算 器中需要有各种数学函数，比如：abs sqrt sin cos tan等，如何对这些函数进行处理，也是本程序能成功的一个关键。还有一个问题就是如何处理操作符和操作数之间的关系也是一个要点。例如：1+2*(3-2/1)，经过怎么样的变换和处理能得出结果５。数据的输入这里应该要用字符，然后通过字符和整形之间的关系进行转换即可，这样处理的话，就方便很多了。

在计算器程序运行中，输入数据时如果遇到输入错误的情况，能够能过键盘上的退格键进行删除，并且重新输入正确的数据。在数据输入完成后，如果需要放弃本次计算操作，可以利用程序中设置好的按键进行清零，并为下一次运算作准备。

本课程设计主要解决的是传统计算器中，不能对表达式进行运算的问题，通过制作该计算器模拟程序，可以做到快速的求解表达式的值，并且能够判定用户输入的表达式是否合法。该模拟计算器的核心部分就在用户输入的中缀表达式的转化，程序中用到了“栈”的后进先出的基本性质。

目录

第1章 需求分析 ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 5

1.1 系统设计流程图 ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 5

1.2 主要功能表‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 6

第 3 页 共 31 页