Gauss Zhou

# 第三章 数据结构

数据结构的程序设计的重要基础，它所讨论的内容和技术对从事软件项目的开发有重要作用。学习数据结构要达到的目标是学会从问题出发，分析和研究计算机加工的数据的特性，以便为应用所设计的数据选择适当的逻辑结构、存储结构及其相应的操作方法，为提高利用计算机解决问题的效率服务。

# 3.1 线性结构

# 3.1.1 线性表

# 3.1.2 栈和队列

# 3.1.3 串

# 3.2 数组、矩阵和广义表

# 3.2.1 数组

# 3.2.2 矩阵

# 3.3.3 广义表

# 3.3 树

# 3.3.1 树与二叉树

# 3.3.2 二叉树的性质与存储结构

# 3.3.3 二叉树的遍历

# 3.3.4 线索二叉树

# 3.3.5 最优二叉树

# 3.3.6 树和森林

# 3.4 图

# 3.4.1 图的定义与存储

# 3.4.2 图的遍历

# 3.4.3 生成树及最小生成树

# 3.4.4 拓扑排序和关键路径

# 3.4.5 最短路径

# 3.5 查找

# 3.5.1 查找的基本概念

# 3.5.2 静态查找表

# 3.5.3 动态查找表

# 3.5.4 哈希表

# 3.6 排序

# 3.6.1 排序的基本概念

# 3.6.2 简单排序

# 3.6.3 希尔排序

# 3.6.4 快速排序

# 3.6.5 堆排序

# 3.6.6 归并排序

# 3.7.7 基数排序

3.1 线性结构
3.1.1 线性表
3.1.2 栈和队列
3.1.3 串
3.2 数组、矩阵和广义表
3.2.1 数组
3.2.2 矩阵
3.3.3 广义表
3.3 树
3.3.1 树与二叉树
3.3.2 二叉树的性质与存储结构
3.3.3 二叉树的遍历
3.3.4 线索二叉树
3.3.5 最优二叉树
3.3.6 树和森林
3.4 图
3.4.1 图的定义与存储
3.4.2 图的遍历
3.4.3 生成树及最小生成树
3.4.4 拓扑排序和关键路径
3.4.5 最短路径
3.5 查找
3.5.1 查找的基本概念
3.5.2 静态查找表
3.5.3 动态查找表
3.5.4 哈希表
3.6 排序
3.6.1 排序的基本概念
3.6.2 简单排序
3.6.3 希尔排序
3.6.4 快速排序
3.6.5 堆排序
3.6.6 归并排序
3.7.7 基数排序