第1章 数据结构课程设计概要 1
1.1课程设计的意义 1
1.2课程设计实验报告撰写的基本要求 2
1.3课程设计的组织与评分方法 3
第2章 栈与树结构案例详解 5
2.1栈的应用：表达式求值 5
基本知识回顾 5
设计题目 8
设计分析 9
设计实现 10
测试方法 23
评分要点 24
2.2树的遍历：文件目录结构的显示 24
基本知识回顾 24
设计题目 29
设计分析 30
设计实现 31
测试方法 38
评分要点 40
第3章 图结构案例详解 41
3.1最短路径：拯救007 41
基本知识回顾 41
设计题目 43
设计分析 44
设计实现 46
测试方法 55
评分要点 57
3.2深度与广度优先搜索：迷宫问题 58
基本知识回顾 58
设计题目 61
设计分析 61
设计实现 63
测试方法 67
评分要点 69
第4章 排序与动态查找案例详解 70
4.1快速排序详析 70
基本知识回顾 70
设计题目 73
设计分析 73
设计实现 74
测试方法 78
评分要点 81
4.2散列表的应用：插队买票 82
基本知识回顾 82
设计题目 85
设计分析 87
设计实现 89
测试方法 94
评分要点 95
第5章 算法设计案例详解 96
5.1算法分析：搜索算法效率比较 96
基本知识回顾 96
设计题目 98
设计分析 99
设计实现 101
测试方法 103
评分要点 104
5.2贪心算法：任务调度问题 105
基本知识回顾 105
设计题目 108
设计分析 109
设计实现 111
测试方法 113
评分要点 114
第6章 课程设计习题 115
6.1二叉搜索树：各种搜索树效率比较 115
题目要求 115
分工要求 115
简要提示 115
6.2并查集：检查网络 116
题目要求 116
分工要求 117
简要提示 117
6.3网络流：宇宙旅行 117
题目要求 117
分工要求 118
简要提示 119
6.4最小生成树：室内布线 119
题目要求 119
分工要求 120
简要提示 120
6.5分治法：最小套圈设计 121
题目要求 121
分工要求 122
简要提示 122
6.6动态规划：商店购物 123
题目要求 123
分工要求 125
简要提示 125
6.7熊猫烧香 126
题目要求 126
分工要求 127
简要提示 128
6.8神秘国度的爱情故事 129
题目要求 129
分工要求 129
简要提示 130
附录 课程设计实验报告样例 132
参考文献 141