数据结构:C#版

第1章 绪论
数据结构的概念
为什么要学习数据结构
有关概念和术语
数据结构课程的内容
抽象数据类型
数据类型
抽象数据类型的概念
算法和算法分析
算法特性
算法描述
算法性能分析与度量
第2章 数组
概述
声明数组
初始化数组
访问数组成员
数组是对象
对数组使用foreach
System.Array类简介
System.Collections.ArrayList类简介
数组的应用
第3章 链表
单链表
单链表上基本运算的实现
单链表的ArrayList实现
单链表的HashTable实现
单链表的StoredList实现
单链表应用举例
循环链表
双向链表
静态链表
第4章 栈、队列和哈希表
栈
栈的定义及基本操作
Stack类简介
栈的代码实现
栈的应用举例
队列
队列的定义及基本操作
Queue类简介
队列的代码实现
队列的应用举例
哈希表
哈希表的概念及作用
哈希表的构造方法
C＃语言中哈希表的操作
第5章 二叉树
定义与性质
二叉树的基本概念
二叉树的主要性质
基本操作与存储实现
搜索二叉树
二叉树的遍历
二叉树的应用
第6章 树
概念与表示
树的定义及相关术语
树的表示
基本操作与存储
树的基本操作
树的存储结构
树、森林与二叉树的转换
树转换为二叉树
森林转换为二叉树
二叉树转换为树和森林
树和森林的遍历
树的遍历
森林的遍历
树的应用
判定树
集合的表示
关系等价求等价类问题
第7章 图
基本概念
图的存储表示
邻接矩阵
邻接表
图的遍历
深度优先搜索
广度优先搜索
图的连通性
无向图的连通性
有向图的连通性
生成树和生成森林
最小生成树
最小生成树的基本概念
构造最小生成树的Prim算法
构造最小生成树的Kruskal算法
最短路径
有向无环图及其应用
有向无环图的概念
AOV网与拓扑排序
第8章 查找
基本概念与术语
静态查找表
静态查找表的结构
顺序查找
有序表的折半查找
有序表的插值查找和斐波那契查找
分块查找
动态查找表
二叉排序树
平衡二叉树
B-树和B＋树
哈希表查找（杂凑法）
哈希表与哈希方法
常用的哈希函数
处理冲突的方法
哈希表的查找分析
第9章 排序
基本概念
插入排序
直接插入排序
折半插入排序
希尔排序
交换排序
冒泡排序
快速排序
选择排序
简单选择排序
树形选择排序
附录
最小生成树及相关代码
图的遍历及相关代码
参考文献