算法与数据结构课程设计任务书--表达式求解问题.doc

算法与数据结构课程设计任务书 （09级） 题目：表达式求解问题 学生姓名： XX 学号： 班级： 计算机网络 题目类型：软件工程（R） 指导教师： XXX 题目简介 该设计要求学生设计程序，实现任意算术表达式的求解问题。通过该题目的设计过程，可以加深理解线性表及栈的逻辑结构、存储结构，掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。 主要任务 1、查阅文献资料，一般在3篇以上； 2、建立数据的逻辑结构和物理结构； 3、完成相应算法的设计； 4、完成测试工作； 5、撰写设计说明书； 6、做好答辩工作。 主要内容、功能及技术指标 （1）使用顺序栈存储算术表达式，主要功能有：输入并建立算术表达式、输出算术表达式、算术表达式的计算及显示输出等； （2）至少要用10个测试数据，算法对于这些合法的输入数据都能产生满足规格说明要求的结果； （3）算法对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果；对算法实现过程中的异常情况能给出有效信息； （4）假设算术表达式中只含加减乘除等四种运算符，操作数是实数，界限符有括号有“（）”、“[]”、“{ }”、表达式起始、结束符“#”等； （5）较高要求：实现图形化操作界面；表达式在输入出错时能够提示并尽心修正；显示栈的变化过程。 提交的成果 1. 设计说明书一份，内容包括： 1) 中文摘要100字；关键词3-5个； 2) 序言； 3）采用类c语言定义相关的数据类型 4）各模块的伪码算法 5）函数的调用关系图 6）调试分析 a、调试中遇到的问题及对问题的解决方法； b、算法的时间复杂度和空间复杂度。 7）测试结果 8）源程序（带注释） 9) 设计总结、参考文献、致谢等。 2. 刻制光盘一张。 主要参考文献 1 严蔚敏，吴伟民.《数据结构（C语言版）》.清华大学出版社. 2 严蔚敏，吴伟民.《数据结构题集（C语言版）》.清华大学出版社. 3 《DATA STRUCTURE WITH C++》. William Ford,William Topp .清华大学出版社（影印版）. 4 谭浩强.《c语言程序设计》. 清华大学出版社.  六．各阶段时间安排（共2周） 周次 日期 内容 地点 完成情况 教师签字 第1周 星期一 教师讲解设计要求，准备参考资料 教室 星期二 分析设计要求，进行数据结构及算法设计 教室 星期三 分析设计要求，进行数据结构及算法设计 教室 星期四 算法设计，编程实现 实验室 星期五 算法设计，编程实现 实验室 第2周 星期一 算法设计，编程实现 实验室 星期二 编程上机实现、测试程序 实验室 星期三 编程上机实现、测试程序 实验室 星期四 编程上机实现、测试程序 实验室 星期五 检查程序，答辩 实验室 2010年6月30日 目 录 一 设计分析…………………………………………………3 1算法结构……………………………………………3 2 设计方案………………………………………… 4 二 详细设计…………………………………………………5 1 程序模块………………………………………… 5 三 程序运行………………………………………………9 1 程序调试……………………………………………9 2 调试中遇到的问题…………………………………9 3 心得体会……………………………………………11 四 附件………………………………………………………12 1 源程序代码…………………………………………12 五 设计总结…………………………………………………16 六 参考文献…………………………………………………17 设计分析 1算法框架 数据结构+算法=程序 算法框架已经有了，现在的问题是数据结构的组织。 输入：字符型，为了简便算法，只进行　+　-　*　/　等简单运算，对算符的识别用简单的switch　case； 　　　所以　运算符栈的数据类型可以为　char 输入：数值，eg：1+1　中的　１如何处理？ 　　　为了方便，只能和输入统一为字符型，那么问题变为了，数值只能为１位整数（０～９），因为程序目的是算法，所以可以简化为此。 　　但新问题来了，表达的运算中间结果或最终结果，不一定