数据结构课程设计PDF电子书下载

第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