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

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

数据结构课程设计

题 目 算术表达式的求解
院 系 计算机系 专 业 学生姓名 学 号
指导教师 李燕

二Ｏ一六 年 六 月十日

目 录
1.前言 ......................................................................................................... 1 1.1课题内容及要求 ........................................................................... 1 1.2选题目的及意义 ........................................................................... 1 2.系统分析 ................................................................................................. 2 2.1问题描述 ....................................................................................... 2 2.2运算符的优先级分析： ............................................................... 2 2.3错误提示分析： ........................................................................... 2 3.系统概要设计 ........................................................................................ 3 3.1系统总体架构设计 ....................................................................... 3 3.2系统模块的设计 ........................................................................... 3 4.系统详细设计 ........................................................................................ 4 4.1数据的存储设计与描述： ........................................................... 4 4.2详细的优先级关系: ..................................................................... 4 4.3具体的操作集合： ....................................................................... 4 5.程序实现 ................................................................................................. 6 6.程序测试 ............................................................................................... 13 6.1正确的结果 ................................................................................. 13 6.2错误1........................................................................................... 13 6.3错误2........................................................................................... 13 6.4错误3........................................................................................... 13 7.收获及体会： ...................................................................................... 15

I

参考文献：......................................................................................... 15

II

1.前言
1.1课题内容及要求
题目39：算术表达式的求解
问题描述：给定一个算术表达式，通过程序求出最后的结果。 基本要求：
从键盘输入要求解的算术表达式； 采用栈结构进行算术表达式的求解过程； 能够判断算术表达式正确与否； 对于错误表达式给出提示； 对于正确的表达式给出最后的结果；
1.2选题目的及意义
⑴进一步熟悉和使用栈的基本操作，如栈的初始化，进栈，出栈的特性。 ⑵学习在实际生活中使用栈来解决问题。

1

2.系统分析
2.1问题描述
要正确计算表达式的值，必须要正确的解释表达式。 首先解释算术表达式的运算规则，分为以下三点： ⑴先乘除后加减； ⑵从左往右进行计算； ⑶有括号的，先算括号内的；
2.2运算符的优先级分析：
任何一个表达式都是由运算符，操作数和界限符组成的。
这里把运算符，界限符统称为算符。设两个操作符分别为op1和op2。
为实现运算符的优先法则，优先关系会出现三种情况，op1的优先级高于op2的优先级，op1的优先级等于op2的优先级，op1的优先级小于op2的优先级。
2.3错误提示分析：
对于输入错误的，比如出现了表达式以外的非法字符，没有按照正确格式进行输入。 系统会给出提示。

2
4 / 4