数据结构与算法目录 作者:马育民 • 2026-02-02 08:47 • 阅读:10000 # 数据结构 ### 线性结构 - [软考-软件设计师:数据结构-线性结构-线性表](https://www.malaoshi.top/show_1GW2k0fnUzRd.html "软考-软件设计师:数据结构-线性结构-线性表") - [软考-软件设计师:数据结构-线性结构-线性表-顺序表(顺序存储)](https://www.malaoshi.top/show_1GWtjVs9jLC.html "软考-软件设计师:数据结构-线性结构-线性表-顺序表(顺序存储)") - [软考-软件设计师:数据结构-线性结构-线性表-链表(链式存储)和单链表](https://www.malaoshi.top/show_1GW2k45p6iAw.html "软考-软件设计师:数据结构-线性结构-线性表-链表(链式存储)和单链表") - [软考-软件设计师:数据结构-线性结构-线性表-单向循环链表](https://www.malaoshi.top/show_1GW2kQ1FIaUU.html "软考-软件设计师:数据结构-线性结构-线性表-单向循环链表") - [软考-软件设计师:数据结构-线性结构-栈、队列、循环队列](https://www.malaoshi.top/show_1GWtt7GMbVT.html "软考-软件设计师:数据结构-线性结构-栈、队列、循环队列") - [软考-软件设计师:数据结构-线性结构-串](https://www.malaoshi.top/show_1GWu6WdKku2.html "软考-软件设计师:数据结构-线性结构-串") - [软考-软件设计师:数据结构-线性结构-矩阵](https://www.malaoshi.top/show_1GWuT8zjHa2.html "软考-软件设计师:数据结构-线性结构-矩阵") - [软考-软件设计师:数据结构-线性结构-线性表-广义表](https://www.malaoshi.top/show_1GW2kRTTxKBz.html "软考-软件设计师:数据结构-线性结构-线性表-广义表") ### 树 1. [数据结构:树](https://www.malaoshi.top/show_1GWvlnsJ3M6.html "数据结构:树") 2. [软考-软件设计师:数据结构-二叉树、满二叉树、完全二叉树、非完全二叉树、单支树](https://www.malaoshi.top/show_1GWvnIob1nB.html "软考-软件设计师:数据结构-二叉树、满二叉树、完全二叉树、非完全二叉树、单支树") 3. [软考-软件设计师:数据结构-二叉树的遍历](https://www.malaoshi.top/show_1GWvtZObrjE.html "软考-软件设计师:数据结构-二叉树的遍历") 4. [软考-软件设计师:数据结构-特殊二叉树-二叉查找树(又称二叉排序树、二叉检索树)](https://www.malaoshi.top/show_1GWvuCQihaz.html "软考-软件设计师:数据结构-特殊二叉树-二叉查找树(又称二叉排序树、二叉检索树)) 5. [软考-软件设计师:数据结构-特殊二叉树-最优二叉树(哈夫曼树)](https://www.malaoshi.top/show_1GWvx1uCGIl.html "软考-软件设计师:数据结构-特殊二叉树-最优二叉树(哈夫曼树)") 6. [数据结构:堆](https://www.malaoshi.top/show_1GW2iX24hVDb.html "数据结构:堆") ### 图 1. [软考-软件设计师:数据结构-图、有向图、无向图、有向完全图、连通图、简单图、简单无向图、简单有向图](https://www.malaoshi.top/show_1GWw8khzHyk.html "软考-软件设计师:数据结构-图、有向图、无向图、有向完全图、连通图、简单图、简单无向图、简单有向图") 2. [软考-软件设计师:数据结构-图的存储](https://www.malaoshi.top/show_1GWw8kmyavm.html "软考-软件设计师:数据结构-图的存储") 3. [软考-软件设计师:数据结构-图的遍历:深度优先遍历(垂直优先)、广度优先遍历(水平优先)](https://www.malaoshi.top/show_1GWw8qubPx1.html "软考-软件设计师:数据结构-图的遍历:深度优先遍历(垂直优先)、广度优先遍历(水平优先)") 4. [软考-软件设计师:数据结构-图:生成树、最小生成树、克鲁斯卡尔(Kruskal)算法、普里姆(Prim)算法](https://www.malaoshi.top/show_1GWwGMkdgg9.html "软考-软件设计师:数据结构-图:生成树、最小生成树、克鲁斯卡尔(Kruskal)算法、普里姆(Prim)算法") 5. [软考-软件设计师:数据结构-图:最短路径](https://www.malaoshi.top/show_1GWwH5RGwQ2.html "软考-软件设计师:数据结构-图:最短路径") - [数据结构-图:最小生成树 和 最短路径区别](https://www.malaoshi.top/show_1GWwGp3Bq3L.html "数据结构-图:最小生成树 和 最短路径区别") # 算法 ### 基础 - [算法介绍](https://www.malaoshi.top/show_1GW2hfU7B2X9.html "算法介绍") - [算法复杂度:时间复杂度(算法效率)](https://www.malaoshi.top/show_1GWtjNqqtCm.html "算法复杂度:时间复杂度(算法效率)") - [算法复杂度:空间复杂度(衡量占用空间大小)](https://www.malaoshi.top/show_1GW2hPn5WEk0.html "算法复杂度:空间复杂度(衡量占用空间大小)") - [软考-软件设计师:算法策略:分治法、贪心法、动态规划法、回溯法](https://www.malaoshi.top/show_1GWx13Za101.html "软考-软件设计师:算法策略:分治法、贪心法、动态规划法、回溯法") ### 查找算法 1. [查找算法](https://www.malaoshi.top/show_1GW2j8tfV3LY.html "查找算法") 2. [软考-软件设计师:查找算法-顺序查找](https://www.malaoshi.top/show_1GWvXgK6yi8.html "软考-软件设计师:查找算法-顺序查找") 3. [软考-软件设计师:查找算法-二分查找(折半查找)](https://www.malaoshi.top/show_1GWvY9LAMNU.html "软考-软件设计师:查找算法-二分查找(折半查找)") 4. [软考-软件设计师:查找算法-散列表查找(哈希查找)](https://www.malaoshi.top/show_1GWvkF4Wc8i.html "软考-软件设计师:查找算法-散列表查找(哈希查找)") ### 排序算法 - [算法:排序](https://www.malaoshi.top/show_1GW2hmWPu1DL.html "算法:排序") - [算法:稳定排序](https://www.malaoshi.top/show_1GW2hTuT8gNG.html "算法:稳定排序") 1. [软考-软件设计师:排序算法介绍、稳定排序、不稳定排序、分类、比较、适用场景](https://www.malaoshi.top/show_1GWwqKkOHdJ.html "软考-软件设计师:排序算法介绍、稳定排序、不稳定排序、分类、比较、适用场景") 2. [软考-软件设计师:排序算法-交换类排序:冒泡排序](https://www.malaoshi.top/show_1GWwqG5vju8.html "软考-软件设计师:排序算法-交换类排序:冒泡排序") 3. [软考-软件设计师:排序算法-选择类排序:直接选择排序](https://www.malaoshi.top/show_1GWwqJ9GRAF.html "软考-软件设计师:排序算法-选择类排序:直接选择排序") 4. [软考-软件设计师:排序算法-交换类排序:快速排序](https://www.malaoshi.top/show_1GW2hUYDeP9H.html "软考-软件设计师:排序算法-交换类排序:快速排序") 5. [软考-软件设计师:排序算法-插入类排序:直接插入排序](https://www.malaoshi.top/show_1GWwXeqyE6B.html "软考-软件设计师:排序算法-插入类排序:直接插入排序") 6. [软考-软件设计师:排序算法-插入类排序:希尔(Shell)排序](https://www.malaoshi.top/show_1GW2jH6zMLZH.html "软考-软件设计师:排序算法-插入类排序:希尔(Shell)排序") 7. [软考-软件设计师:排序算法-归并排序](https://www.malaoshi.top/show_1GWwqGH7DD9.html "软考-软件设计师:排序算法-归并排序") 8. [软考-软件设计师:排序算法-基数排序](https://www.malaoshi.top/show_1GWwrx8Nmn9.html "软考-软件设计师:排序算法-基数排序") 9. [软考-软件设计师:排序算法-选择类排序:堆排序](https://www.malaoshi.top/show_1GW2iXilu7Cn.html "软考-软件设计师:排序算法-选择类排序:堆排序") # 数据结构与算法应用 1. [软考-软件设计师:数据结构与算法应用:考情分析](https://www.malaoshi.top/show_1GWx18Z68CQ.html "软考-软件设计师:数据结构与算法应用:考情分析") 2. [软考-软件设计师:数据结构与算法应用:代码填空技巧、实战(未完)](https://www.malaoshi.top/show_1GWzfEgNrm9.html "软考-软件设计师:数据结构与算法应用:代码填空技巧、实战(未完)") --- # 树 - [数据结构:树](https://www.malaoshi.top/show_1GWvlnsJ3M6.html "数据结构:树") - [二叉树和多叉树比较](https://www.malaoshi.top/show_1IX3cs6IMm5R.html "二叉树和多叉树比较") - [数据结构:树的度、阶](https://www.malaoshi.top/show_1GW2jvyiIpdG.html "数据结构:树的度、阶") - [软考-软件设计师:数据结构-二叉树的分类:空树、一个结点的树、单支树、满二叉树、完全二叉树、非完全二叉树](https://www.malaoshi.top/show_1GWvnIob1nB.html "软考-软件设计师:数据结构-二叉树的分类:空树、一个结点的树、单支树、满二叉树、完全二叉树、非完全二叉树") - [软考-软件设计师:数据结构-二叉树的遍历](https://www.malaoshi.top/show_1GWvtZObrjE.html "软考-软件设计师:数据结构-二叉树的遍历") - [数据结构:堆](https://www.malaoshi.top/show_1GW2iX24hVDb.html "数据结构:堆") - [软考-软件设计师:数据结构-特殊二叉树-二叉排序树 (二叉检索树、二叉查找树)](https://www.malaoshi.top/show_1GWvuCQihaz.html "软考-软件设计师:数据结构-特殊二叉树-二叉排序树 (二叉检索树、二叉查找树)") - [数据结构:二叉排序树(二叉查找树)](https://www.malaoshi.top/show_1IX3cJo0to5t.html "数据结构:二叉排序树(二叉查找树)") - [软考-软件设计师:数据结构-特殊二叉树-最优二叉树(哈夫曼树)]( https://www.malaoshi.top/show_1GWvx1uCGIl.html "软考-软件设计师:数据结构-特殊二叉树-最优二叉树(哈夫曼树)") - [数据结构:B-树](https://www.malaoshi.top/show_1IX3dMSM34jy.html "数据结构:B-树") - [数据结构:B-树的度、阶](https://www.malaoshi.top/show_1IX3dKTQtiJh.html "数据结构:B-树的度、阶") - [数据结构:B+树](https://www.malaoshi.top/show_1IX3doDYCXUY.html "数据结构:B+树") - [B+树原理分析及Java代码实现](https://www.malaoshi.top/show_1IX38GV6tVcG.html "B+树原理分析及Java代码实现") - [数据结构:二叉搜索树的高度](https://www.malaoshi.top/show_1IX3ctTefutk.html "数据结构:二叉搜索树的高度") - [数据结构:平衡二叉树AVL](https://www.malaoshi.top/show_1IX3cKvWVkEq.html "数据结构:平衡二叉树AVL") - [数据结构:红黑树](https://www.malaoshi.top/show_1IX3chtv6Ld6.html "数据结构:红黑树") 原文出处:http://malaoshi.top/show_1GW2jKjW1DIe.html