1、 计算机科学与技术学院计算机科学与技术学院 课课 程程 设设 计计 报报 告告 课程名称：课程名称： 数数 据据 结结 构构 专专 业：业： 班班 级：级： 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、 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
3、2.6.2. 按姓名查找 27 2.6.3. 升序排列 27 2.6. 演示效果 28 2.7. 总结分析 29 5. 开发环境配置 30 6. 经验体会 . 30 7. 参考文献 . 30 8. 致谢 30 1 1. 任务书任务书 2010 级数据结构课程设计任务书级数据结构课程设计任务书 【设计目的】【设计目的】 数据结构是计算机专业的核心课程，是一门实践性很强的课程。课程设计是加强学生实践能力的一个 强有力手段，要求学生掌握数据结构的应用、算法的编写、类 C 语言的算法转换成 C（C+）程序并上机 调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计
4、这 一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 【设计要求】【设计要求】 1、课程设计题目共三题，每个学生必须独立完成； 2、课程设计时间为 1.5 周； 3、设计语言 C（C+）不限； 4、课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试工作。上机时带上源 程序、数据结构教材、C 语言教材。 5、上机任务 1）选择合适的数据结构，并定义数据结构的结构体； 2）根据程序所要完成的基本要求，设计出完整的算法； 3）设计出主程序（main 函数） ，使其成为完整的程序。 6、上机时间：上午 8:2011:50，下午 2:105:40
5、7、无论在校外、校内，都要严格遵守学校和所在单位的学习和劳动纪律、规章制度，学生有事离校 必须请假。课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。 【题目】【题目】 题目一题目一 仓库管理系统仓库管理系统 使用链表实现一个仓库管理系统，仓库商品的属性包括(商品编号，商品名称，商品数量)，借助计算 机来完成如下功能： （1）入库：可以录入商品信息，包括：商品编号，商品名称，商品数量，商品价格； （2）出库：可以删除一定数量的指定商品名称的商品，商品不够给出提示。 （3）修改：修改指定商品编号或者商品名称的价格。 （4）删除：可以删除指定商品编号、商品名称的商品记
6、录。 （5）查询：可以查询所有商品信息；或指定商品编号、商品名称的商品信息。 （6）排序：可以根据价格或数量对商品进行排序，并显示排序结果。 题目二题目二 教学计划安排教学计划安排 学校每学期开设的课程是有先后顺序的，如开设数据结构课程之前，必须开设离散数学和程 序设计基础 。给定课程先后顺序如下图所示，选择物理存储方式，存储该课程关系图。编程实现拓扑排 序算法，合理安排开设各门课程的先后顺序。 2 程序设计 基础 程序设计 基础 汇编语言 汇编语言 算法分析 与设计 算法分析 与设计 离散数学 离散数学 数据结构 数据结构 编译原理 编译原理 数值分析 数值分析 高等数学 高等数学 线性代数 线性代数 大学物理 大学物理 计算机组 成原理 计算机组 成原理 操作系统 操作系统 题目三题目三 利用二叉排序树实现学生成绩处理利用二叉排序树实现学生成绩处理 （1）每个学生信息包括：学号，姓名，成绩三个字段 （2）创建：按成绩构建二叉排序树，存储学生数据； （3）查找：在建立
