数据结构课程设计魔王语言

山东理工大学计算机学院

课 程 设 计

（数据结构）

班 级 姓 名 学 号 指导教师

二○○七 年 七 月 二十 日

课程设计任务书及成绩评定

课题名称

魔王语言解释

Ⅰ、题目的目的和要求：

设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题。通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。

通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

Ⅱ、设计进度及完成情况

日 期 内 容 熟悉设计任务，查阅有关文献资料，确定所采用的数7.2-7.4 据结构，初步制定解决问题的方法，完成课程设计说明书内容1-3部分。 选择合适的存储结构，明确解决问题的算法，上机编7.5~7.10 写并调试源程序。 7.11~7.1整体调试程序并记录调试中的问题，完成课程设计说2 明书第4-7部分。 演示设计成果，考核成绩。整理课程设计说明书，上7.13 午11时，由学习委员交课程设计说明书(计算机科学系9#213或直接交给指导教师)

Ⅲ、主要参考文献及资料

[1] 严蔚敏、吴伟民主编，《数据结构》（C语言版），清华大学出版社，2002。 [2] 殷人昆等著，《数据结构》（C++版），清华大学出版社，2001。 [3] 金远平著，《数据结构》（C++描述），清华大学出版社，2005。 [4] 许卓群等著，《数据结构与算法》，高等教育出版社，2004。

[5] Frank M.Carrano等著, 《数据结构与Ｃ++高级教程》，清华大学出版社，2004。 [6] 严蔚敏、吴伟民著，《数据结构习题集》（C语言版），清华大学出版社。

Ⅳ、成绩评定：

设计成绩：

指导老师：

（教师填写）

（签字）

二○○七年七月二十日

目 录

第一章 概述.............................................1

第二章 系统分析.........................................2

第三章 系统设计.........................................3

第四章 程序设计流程图...................................7

第五章 源程序清单.......................................9

第六章 调试过程中的问题及系统测试情况...................13

第七章 结束语...........................................14