- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
算术表达式求值课程设计
学年论文(设计)
(本科)
学 院
专 业
年 级
姓 名
论文(设计)题目 算术表达式求值
指导教师 职称
成 绩
2012 年 月 日
目录
概述……………………………………………………………………………………………3
设计目的………………………………………………………………………………….3
三、设计功能分析…………………………………………………………………………3
四、概要设计说明…………………………………………………………………………4
五、详细信息说明…………………………………………………………………………5
六、流程图………………………………………………………………………………………10
七、程序代码…………………………………………………………………………………10
八、调试及运行结论……………………………………………………………………17
九、总结…………………………………………………………………………………………19
十、参考文献…………………………………………………………………………………19
一、概述
数据结构是计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心课程,而且已成为其它理工专业热门选修课。而且它与计算机其他课程都有密切联系,具有独特的承上启下的重要位置。拥有《数据结构》这门课程的知识准备,对于学习计算机专业的其他课程,如操作系统、数据库管理系统、软件工程的都是有益的。
二、设计目的
1、了解算术表达式的不同表现形式及相应算法实现的不同。
2、深入了解栈的特性,并在实际问题背景下灵活运用。
3、掌握字符串解释为表达式的意义和数字转化。
三、设计功能分析
算术表达式求值程序实现以下功能:
构造一个空栈S,初始条件:栈S已存在
用P返回S的栈顶元素
插入元素ch为新的栈顶元素
删除S的栈顶元素
判断字符是否是运算符,运算符即返回1
判断运算符优先权,返回优先权高的
输入表达式
返回表达式的最终结果。
四:概要设计说明
在计算机中算术表达式由常量、变量、运算符和括号组成。由于不同的运算符优先级不同,而且还要考虑括号;因此算术表达式不可能完全严格的从左到右执行。因此在设计程序时,要借助栈的功能。
算法输入:一个算术表达式,由常量、变量、运算符、括号组成(以字符串的形式输入)。操作符为+、-、*、/,用#表示结束。
算法输出:表达式运算结果。
算法要点:设置运算符栈和运算数栈辅助分析算术符优先关系。在读入表达式的字符序列的同时,完成运算符和运算数的识别处理,以及相应运算。
基本操作:
InitStack(S)
操作结果:构造一个空栈S。
GetTop(S)
初始条件:栈S已存在.
操作结果:用P返回S的栈顶元素。
Push(*S,ch)
初始条件:栈S已存在。
操作结果:插入元素ch为新的栈顶元素。
Pop(S)
初始条件:栈S已存在。
操作结果:删除S的栈顶元素。
In(ch)
操作结果:判断字符是否是运算符,运算符即返回1。
Precede(c1, c2)
初始条件:c1,c2为运算符。
操作结果:判断运算符优先权,返回优先权高的。
Operate(a,op,b)
初始条件:a,b为整数,op为运算符。
操作结果:a与b进行运算,op为运算符,返回其值。
num(n)
操作结果:返回操作数的长度。
EvalExpr()
初始条件:输入表达式合法。
操作结果:返回表达式的最终结果。
}ADT Stack
五、详细设计说明
1、数据存储结构设计
因为表达式是由操作符,运算符和界限符组成的。如果只用一个char类型栈,不能满足2位以上的整数,所以还要定义一个int类型的栈用来寄存操作数。
/* 定义字符类型栈 */
typedef struct{
int stacksize;
char *base;
char *top;
}Stack1
/*定义整形栈*/
typedef struct{
int stacksize;
int *base;
您可能关注的文档
- 第四章---采购成本管理.ppt
- 第四章_POP色彩表现.doc
- 第四章__膳食指导和评估.ppt
- 第四章__砌筑工程量计算.ppt
- 第四章——前厅账务服务 - 广西城市职业学院管理科学分院.ppt
- 第四章_存货习题答案.doc
- 第四章╲t外汇风险管理.ppt
- 第四章 井田开拓.doc
- 第四章 卤虫的培养.ppt
- 第四章 木构架建筑的屋顶.ppt
- 人教新目标版英语九年级 中考模拟学情评估(三)(含答案).pdf
- 上海市风华中学2024-2025学年高三上学期9月阶段测试英语试题(无答案).pdf
- 统编版2024-2025学年语文六年级上册期末检测卷(有答案).pdf
- 人教新目标版英语九年级第二学期全册学情评估(含答案).pdf
- 内蒙古自治区巴彦淖尔市杭锦后旗第六中学2024-2025学年八年级上学期阶段性测试历史试题(解析版).pdf
- 湖南省娄底市涟源市部分学校2024-2025学年高一上学期9月月考语文试题 Word版无答案.pdf
- 湖南省衡阳市常宁市2023-2024学年七年级上学期期末考试英语试题.pdf
- 湖南省娄底市涟源市部分学校2024-2025学年高一上学期9月月考语文试题 Word版含解析.pdf
- 江苏省泰州市姜堰区城西实验学校2024-2025学年部编版九年级上学期月考历史试卷(原卷版).pdf
- 内蒙古伊金霍洛旗2022-2023学年七年级上学期期末考试英语试题.pdf
最近下载
- 2024年社会工作者《中级法规与政策》数字型考点.pdf VIP
- 竺乾威、朱春奎、李瑞昌:《公共管理导论》 第三章 组织.pptx VIP
- 建筑工程图集 B16G101-1:中英文双语版16G101-1.pdf VIP
- 图集规范-05N6井盖标准图集.pdf
- 室外消防钢结构楼梯拆除方案.pdf
- (精选施工方案)0141 民航总局办公楼加固整修工程.doc VIP
- 统编版小学语文四年级上册第三单元 观察 大单元整体学历案教案 教学设计附作业设计(基于新课标教学评一致性).docx
- 有关青岛市新建住宅质量保修手册.doc
- 同课异构省一等奖《同底数幂的乘法》教案 (省一等奖) .doc
- 连云港市新海高级中学2023-2024学年高一上学期10月月考数学试题(解析版).docx VIP
文档评论(0)