数据结构学习大纲

数据结构.png

第一章 绪论

数据结构基本概念
数据结构基本概念
算法的基本概念
算法的时间复杂度与空间复杂度分析基础
时间复杂度分析
空间复杂度分析

第二章 线性表

线性表的基本概念与实现
线性表的结构体定义和基本操作
线性表的结构和定义
顺序表的操作
单链表的操作
双链表的操作
循环链表的操作
逆置问题

第三章 栈和队列

栈和队列的基本概念
栈的基本概念
队列的基本概念
栈和队列的存储结构、算法与应用
结构体定义
顺序栈
链栈
栈的应用
顺序队
链队
共享栈和双端队列
队列的配置问题
抽象数据类型

第四章 串

串数据类型的定义
串的定义
串的存储结构
串的基本操作
串的模式匹配
简单的模式匹配
KMP算法

第五章 数组、矩阵与广义表

数组
矩阵的压缩存储
矩阵
特殊矩阵和稀疏矩阵

第六章 树与二叉树

树的基本概念
树的定义
树的基本术语
树的存储结构
二叉树
二叉树的定义
二叉树的主要性质
二叉树的存储结构
二叉树遍历算法
二叉树遍历算法的改进
树和森林与二叉树的相互转换
树转换为二叉树
二叉树转换为树
二叉树转换为森林
树和森林的遍历
树与二叉树的应用
二叉排序树与平衡二叉树
哈夫曼树和哈夫曼编码

第七章 图

图的基本概念
图的存储结构
邻接矩阵
邻接表
邻接多重表
图的遍历算法操作
深度优先搜索遍历
广度优先搜索遍历
最短路径
迪杰斯特拉算法
弗洛伊德算法
拓扑排序
AOV树
拓扑排序核心算法
关键路径
AOE网
关键路径核心算法

第八章 排序

排序的基本概念
排序
稳定性
排序算法的分类
插入类排序
直接插入排序
折半插入排序
希尔排序
交换类排序
起泡排序
快速排序
选择排序类
简单选择排序
堆排序
二路归并排序
基数排序
外部排序
概念与流程
置换-选择排序
最佳归并树
败者树
时间与空间复杂度相关问题
排序知识点小结

第九章 查找

查找的基本概念、顺序查找法、折半查找法
查找的概念
顺序查找法
折半查找法
分块查找法
二叉排序树与平衡二叉树
二叉排序树

平衡二叉树
B-树的基本概念及其基本操作、B+树基本概念
B-树的基本概念
B-树的基本操作
B+树的基本概念
散列表
散列表的概念
散列表的建立方法以及冲突解决方法
散列表的性能分析