原创力文档- 1、本文档共18页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》
数据结构课程设计
设计说明书
表达式求值算法的实现
（（（）（）（（
学生姓名
学号
班级
成绩
指导教师
数学与计算机科学学院
2012年9月7日
1
太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》
数据结构课程设计评阅书
题目表达式求值算法的实现
学生姓名学号
指导教师评语及成绩
成绩：教师签名：年月日
答辩教师评语及成绩
成绩：教师签名：年月日
教研室意见
总成绩：室主任签名：年月日
注：指导教师成绩60%，答辩成绩40%，总成绩合成后按五级制记入
2
太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》
课程设计任务书
2011—2012学年第2学期
专业学号：姓名：
课程设计名称：数据结构课程设计
设计题目：表达式求值算法的实现
完成期限：自2012年8月28日至2012年9月7日共2周
栈的存储和相关运算是数据结构中数组部分的重点知识和技能。表达式求值算法可借助栈来完成，
它的存储可以使用顺序结构也可以使用链式结构，这要根据具体的应用来决定。本课程设计按以下的要
求运用C/C++结构体、指针、数据结构等基知识编程实现。
任务要求：1）阐述设计思想,画出流程图;2）任意输入一个表达式（算术、逻辑、关系表达式）；3）
建立栈；4）借助栈的相关运算完成表达式求值过程;5）将表达式及其运算结果按照其数学形式打印输
出;6）说明测试方法,写出完整的运行结果,较好的界面设计；7）按照格式要求完成课程设计说明书。
设计要求:
1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？
（而不是怎么做？）限制条件是什么？确定问题的输入数据集合。
2）逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原
则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包
括数据结构的描述和每个基本操作的功能
文档评论（0）