山东理工大学计算机学院。
课程设计。数据结构）
二○一○年七月十日。
课程设计任务书及成绩评定。
、题目的目的和要求。
1、设计目的。
巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。
1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。
2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写**实现。
2、设计题目要求（给出你所选择的题目的要求描述）
、设计进度及完成情况。
、主要参考文献及资料。
1] 严蔚敏．数据结构（c语言版）．清华大学出版社，2007
2] 严蔚敏．数据结构题集（c语言版）．清华大学出版社，2007
3] 谭浩强．c语言程序设计．清华大学出版社，2005
4] 与所用编程环境相配套的c语言或c++相关的资料。
、成绩评定。
设计成绩教师填写）
指导老师签字）
二○一○年七月十日。
报告格式说明。
请大家仔细阅读，认真执行，报告完成后删除本页及后面所有有关模板说明的部分）
1.章名 word默认的标题2（字体：黑体，字号：三号），居中。
2.正文字体：宋体，字号：小四，段落：有关段落格式设置如图1-1所示。
图1-1 段落设置具体情况截图。
有关段落格式设置请见表1-1。
表1-1 段落格式设置说明表。
3.图**式说明
1)正文**现的所有图或表均要有名字，命名形式举例：图1-1 图名，表1-1 表名。其中图或表分别以章为单位顺序编号，横线“-”前面的数字表示章的序号，横线“-”后面的数字表示本章中图或表的序号。
例如图2-1表示第二章第一个图，表2-1表示第二章第1个表。
2)图的名字出现在该图的下面，表的名字出现在该表的上面，无缩进居中对齐。
3)所有的图表在出现前，均应在正文中先要有引用说明，引用说明形式举例：如图2-1所示、请见表2-1等。
4.图**式说明
请大家在关注格式的同时，更要关注报告的内容。
目录。第一章概述 1
第二章系统分析 2
第三章概要设计 3
第四章详细设计 4
第五章运行与测试 5
第六章总结与心得 6
参考文献 7
本目录是根据正文文档自动生成的，请在报告完成后，更新目录的页码，更新方法如下：
1.鼠标单击目录任意部分选中目录；
2.单击鼠标右键选择“更新域”；
3.在出现的“更新目录”的对话框中选择“只更新页码”， 见图1-3，单击“确定”按钮，目录页码将被更新。
更新完成后，最好再核对一下。
图1-3 更新目录页码示意图。
课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。
数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
在这次的课程设计中我选择的题目是图书管理。传统的人工图书管理，基本业务活动有对一本书的采编入库、清除库存、借阅和归还等等，但是人工统计操作起来效率相对来说要低，也容易出错。但是现在这些业务借助计算机系统完成后，效率可以得到提高，也可以减少出错的几率。
可以使图书管理的日常业务更加的方便，迅捷，减少很多劳动量。
例如：在这次的课程设计中我选择的题目是图书管理。传统的人工图书管理，基本业务活动有对一本书的采编入库、清除库存、借阅和归还等等，但是人工统计操作起来效率相对来说要低，也容易出错。
但是现在这些业务借助计算机系统完成后，效率可以得到提高，也可以减少出错的几率。可以使图书管理的日常业务更加的方便，迅捷，减少很多劳动量。）
本章主要说明：课程设计的目的意义；对自己题目的问题描述；
以上为样例，请大家根据自己对课程设计的认识和对题目的理解撰写本章内容，不得与样例雷同，字体、字号和行间距等均参照样例，以下同。
样例格式同前面的格式说明。
1． 图书管理基本业务活动包括：对一本书的采编入库、清除库存、借阅和归还等等。由于上述四项基本业务活动都是通过书号（即关键字）进行的，所以要用b树（2-3树）对书号建立索引，以获的高效率。
故重点是要完成b树的建立、查找、插入、删除等基本操作。
2． 既为图书管理，就需要一个模块来完成对借阅者的注册、登记和记录借阅情况，本程序使用文件来完成上述操作。
3． 演示程序是以用户于计算机的对话方式执行，这需要一个模块来完成使用者与计算机语言是转化。
4． 程序执行时的命令：
本程序为了使用时的方便，采用菜单式的方式来完成程序的演示，几乎不用输入什么特殊的命令，只需按提示输入选者即可。（要注意输入时格式，否者可能会引起一些错误）
5.测试数据。
本章主要说明题目的基本要求，注意对题目的基本要求进行详细分析，尽量细化到对程序中每个函数实现的功能都在此说明。
本章主要说明：
1、数据结构的设计
主要介绍在实验中采用（或设计）的数据结构以及原因。
2、算法的设计。
主要说明本设计从总体上划分几个模块，每个模块需要完成的功能是什么？定义每个模块对应的函数接口，用伪**（类c或c++）设计每个模块对应的算法。
3、抽象数据类型的设计。
根据所设计的数据结构和函数接口，设计抽象数据类型。
本章主要说明：
1.设计抽象数据类型对应的类定义。（如用c实现则没有这项）
2.设计每个函数。
3.设计主函数。
本章主要说明：
1、算法的性能分析。
2、设计了哪些测试数据？测试结果是什么？请考虑选取有代表性的界面贴图说明。
3、在调试程序的过程中遇到什么问题，是如何解决的？
本章主要说明：
设计完成后的总结与思考，完成任务情况，收获、意见和建议等。
1] 严蔚敏，吴伟民．数据结构（c语言版）．清华大学出版社，2007
2] 殷人昆．数据结构（c++版）．清华大学出版社，2001
3] 金远平．数据结构（c++描述）．清华大学出版社，2005
4] 许卓群．数据结构与算法．高等教育出版社，2004
5] frank 数据结构与c++高级教程．清华大学出版社，2004
6] 严蔚敏，吴伟民．数据结构习题集（c语言版）．清华大学出版社，2007
请根据自己的情况列出参考文献，格式同上。
特别注意：1. 标点符号的格式为“全角英文”的逗号和句号。
2. 多个作者间用逗号分隔，最多列出前三个作者。
3. 最后一个作者和书名之间，书名和出版社之间用句号分隔。
4. 出版社和出版年之间用逗号分隔。
5. 每行的末尾没有任何的标点符号。
数据结构课程设计报告撰写 参考
1.1 输入的形式和输入值的范围 1.2 输出的形式 1.3 程序所能达到的功能 1.4 测试数据 包括正确的输入及其输出结果和含有错误的输入及其输出结果 3.1 姓名 结构体数组 初始化。3.2 建立哈希表。3.2.1 用除留余数法构建哈希函数。3.2.2 用伪随机探测再散列法处理冲突。以无歧义的...
数据结构课程设计报告
东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问...
数据结构课程设计报告
设计一个校园导游程序，为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供...