南京信息工程大学滨江学院数据结构课程设计.pdf

文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 . 滨江学院 数据结构课程设计 题 目 算术表达式的求解 院 系 计算机系 专 业 学生姓名 学 号 指导教师 李燕 二Ｏ一六 年 六 月十日 1文档来源为 :从网络收集整理 .word 版本可编辑 . 文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 . 目 录 1. 前言 1 1.1 课题内容及要求 1 1.2 选题目的及意义 1 2. 系统分析 1 2.1 问题描述 1 2.2 运算符的优先级分析： 1 2.3 错误提示分析： 1 3. 系统概要设计 1 3.1 系统总体架构设计 1 3.2 系统模块的设计 2 4. 系统详细设计 2 4.1 数据的存储设计与描述： 2 4.2 详细的优先级关系 : 3 4.3 具体的操作集合： 3 5. 程序实现 3 6. 程序测试 9 6.1 正确的结果 9 6.2 错误 110 6.3 错误 210 6.4 错误 310 7. 收获及体会： 10 文档来源为 :从网络收集整理 .word 版本可编辑 . 文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 . 参考文献： 10 II 文档来源为 :从网络收集整理 .word 版本可编辑 . 文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 . 1. 前言 1.1 课题内容及要求 题目 39 ：算术表达式的求解 问题描述：给定一个算术表达式，通过程序求出最后的结果。 基本要求： 从键盘输入要求解的算术表达式； 采用栈结构进行算术表达式的求解过程； 能够判断算术表达式正确与否； 对于错误表达式给出提示； 对于正确的表达式给出最后的结果 ； 1.2 选题目的及意义 ⑴进一步熟悉和使用栈的基本操作，如栈的初始化，进栈，出栈的特性。 ⑵学习在实际生活中使用栈来解决问题。 2. 系统分析 2.1 问题描述 要正确计算表达式的值，必须要正确的解释表达式。 首先解释算术表达式的运算规则，分为以下三点： ⑴先乘除后加减； ⑵从左往右进行计算； ⑶有括号的，先算括号内的； 2.2 运算符的优先级分析： 任何一个表达式都是由运算符，操作数和界限符组成的。 这里把运算符，界限符统称为算符。设两个操作符分别为 op1和 op2 。 为实现运算符的优先法则，优先关系会出现三种情况， op1 的优先级高于 op2 的优先级， op1 的优先级等于 op2 的优先级， op1的优先级小于 op2的优先级。 2.3 错误提示分析： 对于输入错误的，比如出现了表达式以外的非法字符，没有按照正确格式进行输入。 系统会给出提示。 3. 系统概要设计 3.1 系统总体架构设计