数据结构思维脑图思维导图
数据结构相关内容与分类讲解
树图思维导图提供 数据结构思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 数据结构思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：f13fa3a929ff24c4c3a1d37fbe625b7e
思维导图大纲
数据结构思维导图模板大纲
一、线性表
(一)线性表的基本概念
(二)线性表的实现
1.顺序存储
2.链式存储
(三)线性表的应用
（四）广义表
二、栈、队列和数组
(一)栈和队列的基本概念
栈：先进后出
队列：先进先出
(二)栈和队列的顺序存储结构
基本运算
结构体声明
(三)栈和队列的链式存储结构
结构体声明
基本运算
(四)多维数组的存储
(五)特殊矩阵的压缩存储
上下三角矩阵
对称矩阵
稀疏矩阵的三元组
(六)栈、队列和数组的应用
三、树与二叉树
(一)树的基本概念
（二）树的基本性质
(三)二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
(四)树、森林
1.树的存储结构
链式
顺序
2.森林与二叉树的转换
3.树和森林的遍历
(五)树与二叉树的应用
1.哈夫曼(Huffman)树和哈夫曼编码
2.并查集及其应用
四、图
(一)图的基本概念
(二)图的存储及基本操作
1.邻接矩阵
2.邻接表
3.邻接多重表、十字链表
(三)图的遍历
1.深度优先遍历
2.广度优先遍历
(四)图的基本应用
1.最小生成树
prim算法
克鲁斯卡尔算法
2.最短路径
狄克斯特拉算法
3.拓扑排序
4.关键路径
五、查找
(一)查找的基本概念
(二)顺序查找法
(三)分块查找法
(四)折半查找法
(五)树型查找
1.二叉树搜索树
2.平衡二叉树
(六)B 树及其基本操作、B+树的基本概念
(七)散列(Hash)哈希表
(八)字符串模式匹配
(九)查找算法的分析及应用
六、排序
排序的基本概念
二路归并排序(merge sort)
基数排序
插入排序
(一)希尔排序(shell sort)
(二)直接插入排序
(三)折半插入排序
选择排序
简单选择排序
堆排序
交换排序
快速排序
冒泡排序(bubble sort)
相关思维导图模板
树图思维导图提供 1107文家市玉萍思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 1107文家市玉萍思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：ed943ef641f6dc874860eb6095857ed6
树图思维导图提供 种子思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 种子思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：86f8307a40ea24607c6c79354e09377f
沪公网安备 31011502019485号
上海工商