---

目录
第一讲 专业信息介绍 2
第二讲 复习规划指导 4
第三讲 数据结构重难点梳理 5
第一章 绪论 5
第一节  什么是数据结构 5
第二节  算法和算法分析 6
第二章  线性表 9
2.1  线性表的逻辑结构 9
2.2  线性表的顺序存储及运算实现 10
2.3 线性表的链式存储和运算实现 15
2．4顺序表和链表的比较 23
第三章  栈和队列 23
3．1  栈 24
3．2  栈的应用举例 26
3.3  队列 26
第四章  串 29
第四章  串 29
4.1  串及其基本运算 29
4.2 串的定长顺序存储及基本运算 31
第五章  数组、特殊矩阵和广义表 39
5.1  多维数组 39
5.2  特殊矩阵的压缩存储 42
5.3  稀疏矩阵 45
5.4 广义表 51
第六章 二叉树 57
6.1  定义与性质 58
6.2  基本操作与存储实现 59
6.3  二叉树的遍历 63
6.4  线索二叉树 68
6.5  二叉树的应用 74
第七章  树 79
7．1  树的概念与表示 79
7．2  树的基本操作与存储 80
7．3  树、森林与二叉树的转换 82
7．4  树和森林的遍历 83
第八章 图 84
8.1  图的基本概念 85
8.2  图的存储表示 87
8．3  图的遍历 89
8.4  图的连通性 91
8.5  最小生成树 95
8.6 最短路径 97
8.7  有向无环图及其应用 101
第九章  查找 105
9.1 基本概念与术语 105
9.2 静态查找表 106
9.3动态查找表 111
9.4 哈希表查找(杂凑法) 124
第10章 排序 128
10.1基本概念 128
10.2插入排序 128
10.3 交换排序 132
10.4选择排序 134
10.5二路归并排序 136
10.6基数排序 138