《图解数据结构与算法》大纲

川长思鸟来 2023-09-26 20:51 116阅读 0赞

### 文章目录 ###

*  图解数据结构与算法
 *   *  一、数据结构
     *   *  （一）基础数据结构
         *   *  1、数组
             *   *  （1）一维数组
                 *  （2）二维数组
                 *  （3）三维数组及更高纬数组
             *  2、链表
             *   *  （1）单向链表
                 *  （2）双向链表
             *  3、栈
             *   *  （1）基于数组的栈
                 *  （2）基于链表的栈
             *  4、队列
             *   *  （1）基于数组的队列
                 *  （2）基于链表的队列
         *  （二）高级数据结构
         *   *  1、树
             *   *  （1）二叉树
                 *  （2）二叉搜索树
                 *  （3）AVL树
                 *  （4）红黑树
                 *  （5）2-3树
                 *  （6）B树
                 *  （7）Trie树
             *  2、堆
             *   *  （1）二叉堆
                 *  （2）二项堆
                 *  （3）斐波那契堆
             *  3、图
             *   *  （1）图的表示方式
                 *  （2）图的遍历
                 *   *  ① 广度优先搜索
                     *  ② 深度优先搜索
                 *  （3）图的算法
                 *   *  ① 图的第一短路径
                     *  ② 第一小生成树
     *  二、算法
     *   *  （一）递归与动态规划
         *   *  1、递归
             *   *  （1）阶乘
                 *  （2）斐波那契数列
             *  2、动态规划
             *   *  （1）斐波那契数列
                 *  （2）第一长公共子序列
         *  （二）排序
         *   *  1、比较排序
             *   *  （1）选择排序
                 *  （2）冒泡排序
                 *  （3）插入排序
                 *  （4）快速排序
                 *  （5）希尔排序
                 *  （6）合并排序
                 *  （7）堆排序
             *  2、非比较排序
             *   *  （1）计数排序
                 *  （2）基数排序
                 *  （3）桶排序

![请添加图片描述][8f7a9bf7a1574b358bd36ebd98b86e12.png]

> # 图解数据结构与算法 #
> 
> ## 一、数据结构 ##
> 
> ### （一）基础数据结构 ###
> 
> #### 1、数组 ####
> 
> ##### （1）一维数组 #####
> 
> ##### （2）二维数组 #####
> 
> ##### （3）三维数组及更高纬数组 #####
> 
> #### 2、链表 ####
> 
> ##### （1）单向链表 #####
> 
> ##### （2）双向链表 #####
> 
> #### 3、栈 ####
> 
> ##### （1）基于数组的栈 #####
> 
> ##### （2）基于链表的栈 #####
> 
> #### 4、队列 ####
> 
> ##### （1）基于数组的队列 #####
> 
> ##### （2）基于链表的队列 #####
> 
> ### （二）高级数据结构 ###
> 
> #### 1、树 ####
> 
> ##### （1）二叉树 #####
> 
> ##### （2）二叉搜索树 #####
> 
> ##### （3）AVL树 #####
> 
> ##### （4）红黑树 #####
> 
> ##### （5）2-3树 #####
> 
> ##### （6）B树 #####
> 
> ##### （7）Trie树 #####
> 
> #### 2、堆 ####
> 
> ##### （1）二叉堆 #####
> 
> ##### （2）二项堆 #####
> 
> ##### （3）斐波那契堆 #####
> 
> #### 3、图 ####
> 
> ##### （1）图的表示方式 #####
> 
> ##### （2）图的遍历 #####
> 
> ###### ① 广度优先搜索 ######
> 
> ###### ② 深度优先搜索 ######
> 
> ##### （3）图的算法 #####
> 
> ###### ① 图的第一短路径 ######
> 
> A. Dijkstra 算法
> 
> B. Floyd 算法
> 
> ###### ② 第一小生成树 ######
> 
> A. Prim 算法
> 
> B. 并查集
> 
> C. Kruskal 算法
> 
> ## 二、算法 ##
> 
> ### （一）递归与动态规划 ###
> 
> #### 1、递归 ####
> 
> ##### （1）阶乘 #####
> 
> ##### （2）斐波那契数列 #####
> 
> #### 2、动态规划 ####
> 
> ##### （1）斐波那契数列 #####
> 
> ##### （2）第一长公共子序列 #####
> 
> ### （二）排序 ###
> 
> #### 1、比较排序 ####
> 
> ##### （1）选择排序 #####
> 
> ##### （2）冒泡排序 #####
> 
> ##### （3）插入排序 #####
> 
> ##### （4）快速排序 #####
> 
> ##### （5）希尔排序 #####
> 
> ##### （6）合并排序 #####
> 
> ##### （7）堆排序 #####
> 
> #### 2、非比较排序 ####
> 
> ##### （1）计数排序 #####
> 
> ##### （2）基数排序 #####
> 
> ##### （3）桶排序 #####

[8f7a9bf7a1574b358bd36ebd98b86e12.png]: https://img-blog.csdnimg.cn/8f7a9bf7a1574b358bd36ebd98b86e12.png