Gauss Zhou

Appearance

第三章 数据结构 ​

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

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 基数排序 ​