数据结构课程设计报告发布版.doc

QQ：304581623，姓名：廖明楷，邮箱：304581623@ 计算机科学与技术学院 课 程 设 计 报 告 课程名称： 数 据 结 构 专 业： 班 级： XXX班 学 号： XXX 姓 名： 廖明楷 指导老师： XXX 日 期： 2012年9月23日 目录 1. 任务书 1 2. 题目一 仓库管理系统 3 2.1. 问题描述 3 2.2. 基本要求 4 2.3. 数据结构定义 5 2.4.流程图 6 2.4.1. 主框架流程图 6 2.4.2. 类的组织结构图 7 2.4.3. 核心类的结构图 8 2.5. 经典函数说明 10 2.5.1. 快速排序算法 10 2.5.2. 选择排序算法 11 2.5.3. 冒泡排序算法 12 2.6. 演示效果 13 2.7. 总结分析 18 3. 题目二 教学计划安排 19 2.1. 问题描述 19 2.2. 基本要求 19 2.3. 数据结构定义 20 2.4. 流程图 20 2.5. 函数说明 21 2.6. 演示效果 22 2.7. 总结分析 23 4. 题目三 学生成绩处理 24 2.1. 问题描述 24 2.2. 基本要求 24 2.3. 数据结构定义 24 2.4. 流程图 25 2.5. 函数说明 26 2.6.1. 创建二叉排序树 26 2.6.2. 按姓名查找 27 2.6.3. 升序排列 27 2.6. 演示效果 28 2.7. 总结分析 29 5. 开发环境配置 30 6. 经验体会 30 7. 参考文献 30 8. 致谢 30 1. 任务书 2010级数据结构课程设计任务书 【设计目的】 数据结构是计算机专业的核心课程，是一门实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 【设计要求】 1、课程设计题目共三题，每个学生必须独立完成； 2、课程设计时间为1.5周； 3、设计语言C（C++）不限； 4、课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试工作。上机时带上源程序、数据结构教材、C语言教材。 5、上机任务 1）选择合适的数据结构，并定义数据结构的结构体； 2）根据程序所要完成的基本要求，设计出完整的算法； 3）设计出主程序（main函数），使其成为完整的程序。 6、上机时间：上午8:20~11:50，下午2:10~5:40 7、无论在校外、校内，都要严格遵守学校和所在单位的学习和劳动纪律、规章制度，学生有事离校必须请假。课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。 【题目】 题目一 仓库管理系统 使用链表实现一个仓库管理系统，仓库商品的属性包括(商品编号，商品名称，商品数量)，借助计算机来完成 （1）入库：可以录入 （2）出库：可以 （3）修改：。 （5）查询：可以查询 （6）排序：可以 题目二 教学计划安排 学校每学期开设的课程是有先后顺序的，如开设《数据结构》课程之前，必须开设《离散数学》和《程序设计基础》。给定课程先后顺序如下图所示，选择物理存储方式，存储该课程关系图。编程实现拓扑排序算法，合理安排开设各门课程的先后顺序。 题目三 利用二叉排序树实现学生成绩处理 （1）每个学生信息包括：学号，姓名，成绩三个字段 （2）创建：按成绩构建二叉排序树，存储学生数据； （3）查找：在建立好的二叉排序树中，根据学号或姓名查找学生成绩； （4）排序：对学生信息按照成绩进行排序； 特别说明：数据结构、算法、输入输出方式、其他功能均可自行设计，鼓励思路创新。 【课程设计报告的编写格式规范】 报告除了在封面（封面格式有统一规定）中应有专业、班级、姓名、学号和课程设计日期以外，其正文一般有如下几个方面的内容： 1）问题描述 基本要求 3）数据结构定义（逻辑结构、存储结构） 4）主程序的流程以及各程序模块之间的层次调用关系 6）测试数据及结果（实验结果需截图） 7）小结（客观为主） 程序特点；设计过程中遇到的问题是如何解决；有什么创新或亮点，有什么不足；算法的时空分析和改进思想；经验和体会等。 【成绩评定】 1、由指导教师根据检查学生程序的情况、课程设计报告的质量和课程设计过程中的工作态度等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级