高等学校数据结构课程系列教材：数据结构实践教程（C#语言描述）

　　内容全面、知识点详实：在内容讲授上力求详实和全面，细致解析每个知识点和各知识点的联系。
　　图文并茂：全书用于300多幅图来表述和讲解数据的组织结构和算法设计思想。
　　力求归纳各类算法设计的规律：如单链表算法中很多是基于建表算法的，二叉树算法中很多是基于遍历算法的，图算法中很多是基于深度优先遍历的，如果读者掌握了建表算法、二叉树的遍历算法和图遍历算法，那么设计相关算法就会驾轻就熟了。
　　深入讨论递归算法设计方法：递归算法设计是数据结构课程中难点之一，作者从递归模型入手，介绍了从求解问题中提取递归模型的通用方法，讲解了从递归模型到递归算法设计的基本规律。
　　实践项目丰富：每个知识点都列举实例进行讲解，尽可能避免枯燥乏味的理论解释。
　　教学资源包完整：提供PPT、源程序代码、练习题参考答案，方便教师教学和学生学习。

　　《高等学校数据结构课程系列教材：数据结构实践教程（C#语言描述）》以实践项目为指南，系统地介绍各种常用的数据结构以及排序、查找的各种算法，阐述各种数据结构的逻辑关系、存储表示以及运算操作，并采用C#语言实现了所有的实践项目。
　　全书既注重数据结构原理，又注重项目实践，内容丰富，概念讲解清楚，表达严谨，逻辑性强，语言精练，可读性好。
　　《高等学校数据结构课程系列教材：数据结构实践教程（C#语言描述）》是《数据结构教程（C#语言描述）》（李春葆等，清华大学出版社）的配套实践指导教程，也可以单独用作实践型数据结构课程的教材。《数据结构实践教程》既可作为高等院校计算机相关专业本科生、专科生的教材，也可作为广大从事计算机应用的科技人员的参考书。

　　李春葆，武汉大学计算机学院教授，主要研究方向为数据挖掘和算法设计，先后主持和参加多个大型研究项目。主要为本科生讲授数据结构（15年以上）和软件工程等课程，为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程，并出版十多部精品著作。

第1章 绪论
1.1 软件开发过程
1.1.1 软件生命周期
1.1.2 软件开发模型
1.2 数据结构的定义
1.2.1 什么是数据结构
1.2.2 算法及其分析
1.2.3 数据结构项目设计
1.3 用C#设计数据结构实践项目
1.3.1 用C#设计数据结构项目的基本方法
1.3.2 窗体设计及窗体间的数据传递
1.3.3 文件操作

第2章 线性表
2.1 线性表的定义
2.2 线性表的顺序存储结构
2.2.1 线性表的顺序存储结构——顺序表
2.2.2 顺序表实践项目及其设计
2.3 线性表的链式存储结构
2.3.1 单链表
2.3.2 单链表实践项目及其设计
2.3.3 双链表
2.3.4 双链表实践项目及其设计
2.3.5 循环链表
2.3.6 循环单链表实践项目及其设计
2.3.7 循环双链表实践项目及其设计
2.4 线性表的应用
2.4.1 线性表应用方法
2.4.2 线性表实践项目及其设计

第3章 栈和队列
3.1 栈
3.1.1 栈的定义
3.1.2 栈的顺序存储结构——顺序栈
3.1.3 顺序栈实践项目及其设计
3.1.4 栈的链式存储结构——链栈
3.1.5 链栈实践项目及其设计
3.1.6 栈的应用实践项目——简单算术表达式求值
3.1.7 栈的应用实践项目——用栈求解迷宫问题
3.2 队列
3.2.1 队列的定义
3.2.2 队列的顺序存储结构——顺序队
3.2.3 顺序队实践项目及其设计
3.2.4 队列的链式存储结构——链队
3.2.5 链队实践项目及其设计
3.2.6 队列的应用——用队列求解迷宫问题
3.2.7 队列的应用——用队列求解病人排队看病问题

第4章 串
4.1 串的基本概念
4.2 串的存储结构
4.2.1 串的顺序存储结构——顺序串
4.2.2 顺序串实践项目及其设计
4.2.3 串的链式存储结构——链串
4.2.4 链串实践项目及其设计
4.3 串的模式匹配
4.3.1 模式匹配的概念
4.3.2 串模式匹配实践项目及其设计

第5章 数组和广义表
5.1 数组
5.1.1 数组及其存储结构
5.1.2 特殊矩阵的压缩存储
5.1.3 数组实践项目及其设计
5.2 稀疏矩阵
5.2.1 稀疏矩阵的存储结构
5.2.2 稀疏矩阵实践项目及其设计
5.3 递归
5.3.1 递归及其算法设计方法
5.3.2 递归实践项目及其设计
5.4 广义表
5.4.1 广义表及其存储结构
5.4.2 广义表实践项目及其设计

第6章 树和二叉树
6.1 树
6.1.1 树的相关概念
6.1.2 树的实践项目及其设计
6.2 二叉树
6.2.1 二叉树的相关概念
6.2.2 二叉树实践项目及其设计
6.3 构造二叉树
6.3.1 构造二叉树的过程
6.3.2 构造二叉树实践项目及其设计
6.4 线索二叉树
6.4.1 构造和遍历线索二叉树
6.4.2 线索二叉树实践项目及其设计
6.5 哈夫曼树
6.5.1 哈夫曼树的相关概念
6.5.2 哈夫曼树实践项目及其设计
6.6 树形结构的应用
6.6.1 树形结构的应用方法
6.6.2 树形结构应用实践项目及其设计

第7章 图
7.1 图及其存储结构
7.1.1 图的基本概念
7.1.2 图的存储结构
7.1.3 图基本运算实践项目及其设计
7.2 图的遍历
7.2.1 图的遍历方法
7.2.2 图遍历实践项目及其设计
7.3 图的应用
7.3.1 生成树和最小生成树
7.3.2 最短路径
7.3.3 拓扑排序
7.3.4 AOE网与关键路径
7.3.5 图应用实践项目及其设计
7.4 图的综合应用
7.4.1 图综合应用方法
7.4.2 图综合应用实践项目及其设计

第8章 查找
8.1 查找的基本概念
8.2 线性表的查找
8.2.1 线性表的各种查找方法
8.2.2 线性表实践项目及其设计
8.3 树表的查找
8.3.1 二叉排序树及其查找方法
8.3.2 二叉排序树实践项目及其设计
8.4 哈希表查找
8.4.1 哈希表的基本概念
8.4.2 哈希表查找实践项目及其设计

第9章 内排序
9.1 排序的基本概念
9.2 插入排序
9.2.1 常用的插入排序方法
9.2.2 插入排序实践项目及其设计
9.3 交换排序
9.3.1 常用的交换排序方法
9.3.2 交换排序实践项目设计
9.4 选择排序
9.4.1 常用的选择排序方法
9.4.2 选择排序实践项目设计
9.5 归并排序
9.5.1 常用的归并排序方法
9.5.2 归并排序实践项目设计
9.6 基数排序
9.6.1 基数排序方法
9.6.2 基数排序实践项目设计
9.7 各种内排序方法比较
9.7.1 各种内排序方法的比较和选择
9.7.2 内排序方法比较实践项目设计
9.8 内排序的应用
9.8.1 内排序应用方法
9.8.2 内排序应用实践项目设计

第10章 外排序
10.1 外排序概述
10.2 磁盘排序
10.2.1 磁盘排序过程
10.2.2 磁盘排序实践项目设计
参考文献

　　数据结构是一门实践性很强的课程，很多抽象的原理和算法通过上机实验和调试可以得到深入的理解和体会。本书是《数据结构教程（C#语言描述）》（李春葆等，清华大学出版社）的配套实践指导教程，讲授教程中所有实践项目的设计原理和设计过程，也可以单独用作数据结构课程的实践教程。
　　全书由10章构成，各章内容如下：
　　第1章绪论，介绍数据结构概念和抽象数据类型的实践项目设计过程。
　　第2章线性表，介绍线性表的各种存储结构的实践项目设计过程和线性表综合应用的实践项目设计过程。
　　第3章栈和队列，介绍栈和队列的各种实践项目设计过程。
　　第4章串，介绍串的两种存储结构和模式匹配的实践项目设计过程。
　　第5章数组和广义表，介绍数组、几种特殊矩阵、稀疏矩阵、递归和广义表的实践项目设计过程。
　　第6章树和二叉树，介绍树和二叉树的实践项目设计过程，以及树形结构综合应用的实践项目设计过程。
　　第7章图，介绍图的两种存储结构、图遍历、图应用（包括图的最小生成树、最短路径、拓扑排序和关键路径等）的实践项目设计过程，以及图综合应用的实践项目设计过程。
　　第8章查找，介绍线性表查找、树表查找和哈希表查找的实践项目设计过程。
　　第9章内排序，介绍各种内排序的实践项目设计过程和排序综合应用的实践项目设计过程。
　　第10章外排序，介绍外排序的实践项目设计过程。
　　本书结构清晰，内容丰富，图文并茂。书中的实践项目全面覆盖并超越教育部制定的《高等学校计算机科学与技术专业实践教学体系与规范》中数据结构课程的实践教学要求，所有实践项目程序均在Visual Studio.NET C# 2005/2008环境中调试通过，在实践项目设计时遵循面向对象的软件工程方法。
　　本书的编写工作得到湖北省教育厅和武汉大学教学研究项目《计算机科学与技术专业课程体系改革》的大力支持，特别是国家级名师何炎祥教授和主管教学工作的王丽娜副院长给予了建设性的指导，国家珠峰计划——武汉大学计算机弘毅班的两届学生和众多编者授课的本科生提出了许多富有启发的建议，清华大学出版社魏江江主任全力支持本书的编写工作，作者在此一并表示衷心感谢！
　　本书是课程组全体教师多年教学经验的总结和体现，尽管作者不遗余力，由于水平所限，仍存在错误和不足之处，敬请教师和同学们批评指正，欢迎读者通过邮箱跟作者联系，在此表示万分的感谢！
　　编者2013年3月