数据结构课程是计算机专业最重要的基础课之一。

本书主要围绕数据结构的基本知识点，设计若干个大型综合性练习案例，通过相关背景知识的回顾、题目解析与实现要点的分析以及测试方法分析等，为学生完成综合性的数据结构实践提供参考。本书还提供了一系列课程设计题目及其简要的提示。这些案例和题目大多取材于程序设计竞赛题，具有较好的趣味性和技巧性。

本书主要围绕数据结构的基本知识点，设计了8个大型综合性练习案例，通过相关背景知识的回顾、题目解析与实现要点的分析以及测试方法分析等，为学生完成综合性的数据结构实践提供参考。本书所附光盘内容为这8个课程设计案例的源程序及教材中描述的测试数据。本教材还提供了8个课程设计题目及其简要的提示。这些案例和题目大多取材于程序设计竞赛题，具有较好的趣味性和技巧性。

本教材可作为数据结构课程配套的实验教材，也适合于对C程序设计以及数据结构有初步基础的读者学习数据结构的设计方法和提高编程技巧。

第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　简要提示

附录　课程设计实验报告样例

参考文献