数据结构课程设计

　　第1章　数据结构课程设计概要
　　 1.1　课程设计的意义
　　 1.2　课程设计实验报告撰写的基本要求
　　 1.3　课程设计的组织与评分方法
　　第2章　栈与树结构案例详解
　　 2.1　栈的应用：表达式求值
　　 2.1.1　基本知识回顾
　　 2.1.2　设计题目
　　 2.1.3　设计分析
　　 2.1.4　设计实现
　　 2.1.5　测试方法
　　 2.1.6　评分要点
　　 2.2　树的遍历：文件目录结构的显示
　　 2.2.1　基本知识回顾
　　 2.2.2　设计题目
　　 2.2.3　设计分析
　　 2.2.4　设计实现
　　 2.2.5　测试方法
　　 2.2.6　评分要点
　　第3章　图结构案例详解
　　 3.1　最短路径：拯救007
　　 3.1.1　基本知识回顾
　　 3.1.2　设计题目
　　 3.1.3　设计分析
　　 3.1.4　设计实现
　　 3.1.5　测试方法
　　 3.1.6　评分要点
　　 3.2　深度与广度优先搜索：迷宫问题
　　 3.2.1　基本知识回顾
　　 3.2.2　设计题目
　　 3.2.3　设计分析
　　 3.2.4　设计实现
　　 3.2.5　测试方法
　　 3.2.6　评分要点
　　第4章　排序与动态查找案例详解
　　 4.1　快速排序详析
　　 4.1.1　基本知识回顾
　　 4.1.2　设计题目
　　 4.1.3　设计分析
　　 4.1.4　设计实现
　　 4.1.5　测试方法
　　 4.1.6　评分要点
　　 4.2　散列表的应用：插队买票
　　 4.2.1　基本知识回顾
　　 4.2.2　设计题目
　　 4.2.3　设计分析
　　 4.2.4　设计实现
　　 4.2.5　测试方法
　　 4.2.6　评分要点
　　第5章　算法设计案例详解
　　 5.1　算法分析：搜索算法效率比较
　　 5.1.1　基本知识回顾
　　 5.1.2　设计题目
　　 5.1.3　设计分析
　　 5.1.4　设计实现
　　 5.1.5　测试方法
　　 5.1.6　评分要点
　　 5.2　贪心算法：任务调度问题
　　 5.2.1　基本知识回顾
　　 5.2.2　设计题目
　　 5.2.3　设计分析
　　 5.2.4　设计实现
　　 5.2.5　测试方法
　　 5.2.6　评分要点
　　第6章　课程设计习题
　　 6.1　二叉搜索树：各种搜索树效率比较
　　 6.1.1　题目要求
　　 6.1.2　分工要求
　　 6.1.3　简要提示
　　 6.2　并查集：检查网络
　　 6.2.1　题目要求
　　 6.2.2　分工要求
　　 6.2.3　简要提示
　　 6.3　网络流：宇宙旅行
　　 6.3.1　题目要求
　　 6.3.2　分工要求
　　 6.3.3　简要提示
　　 6.4　最小生成树：室内布线
　　 6.4.1　题目要求
　　 6.4.2　分工要求
　　 6.4.3　简要提示
　　 6.5　分治法：最小套圈设计
　　 6.5.1　题目要求
　　 6.5.2　分工要求
　　 6.5.3　简要提示
　　 6.6　动态规划：商店购物
　　 6.6.1　题目要求
　　 6.6.2　分工要求
　　 6.6.3　简要提示
　　 6.7　熊猫烧香
　　 6.7.1　题目要求
　　 6.7.2　分工要求
　　 6.7.3　简要提示
　　 6.8　神秘国度的爱情故事
　　 6.8.1　题目要求
　　 6.8.2　分工要求
　　 6.8.3　简要提示
　　附录　课程设计实验报告样例
　　参考文献