没有合适的资源?快使用搜索试试~ 我知道了~
数据结构算术表达式求解.doc
1 下载量 6 浏览量
2023-07-06
00:13:19
上传
评论
收藏 170KB DOC 举报
温馨提示
试读
22页
数据结构算术表达式求解.doc
资源推荐
资源详情
资源评论
滨江学院
数据结构课程设计
题 目 算术表达式的求解
院 系 计算机系
专 业
学生姓名
学 号
指导教师 李燕
二O一六 年 六 月十日
I
目 录
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
1
1.前言
1.1课题内容及要求
题目39:算术表达式的求解
问题描述:给定一个算术表达式,通过程序求出最后的结果。
基本要求:
从键盘输入要求解的算术表达式;
采用栈结构进行算术表达式的求解过程;
能够判断算术表达式正确与否;
对于错误表达式给出提示;
对于正确的表达式给出最后的结果;
1.2选题目的及意义
⑴进一步熟悉和使用栈的基本操作,如栈的初始化,进栈,出栈的特性。
⑵学习在实际生活中使用栈来解决问题。
2
2.系统分析
2.1问题描述
要正确计算表达式的值,必须要正确的解释表达式。
首先解释算术表达式的运算规则,分为以下三点:
⑴先乘除后加减;
⑵从左往右进行计算;
⑶有括号的,先算括号内的;
2.2运算符的优先级分析:
任何一个表达式都是由运算符,操作数和界限符组成的。
这里把运算符,界限符统称为算符。设两个操作符分别为op1和op2。
为实现运算符的优先法则,优先关系会出现三种情况,op1的优先级高于op2的优先级,op1
的优先级等于op2的优先级,op1的优先级小于op2的优先级。
2.3错误提示分析:
对于输入错误的,比如出现了表达式以外的非法字符,没有按照正确格式进行输入。
系统会给出提示。
剩余21页未读,继续阅读
资源评论
Mmnnnbb123
- 粉丝: 678
- 资源: 8万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功