数据结构复习整理目录

• 数据结构概述

• 线性表

   - ## [顺序表](https://blog.csdn.net/songsongL/article/details/94396569)
   - ## [链表](https://blog.csdn.net/songsongL/article/details/94431116)

• 栈和队列

   - ## [栈](https://blog.csdn.net/songsongL/article/details/94553726)
       -  ### [顺序栈](https://blog.csdn.net/songsongL/article/details/94553726#1__18)
       -  ### [链栈](https://blog.csdn.net/songsongL/article/details/94553726#2_279)
   - ## [队列](https://blog.csdn.net/songsongL/article/details/94714607)
    -  ### [顺序队](https://blog.csdn.net/songsongL/article/details/94714607#1_17)
       -  ### [链队](https://blog.csdn.net/songsongL/article/details/94714607#2_205)

• 树和二叉树

• 图

• 应用

   - ## 栈的应用
       -  ### [数值转换](https://blog.csdn.net/songsongL/article/details/94605661#1_5)
       -  ### [表达式求值](https://blog.csdn.net/songsongL/article/details/94605661#2_127)
   - ## 二叉树的应用
    -  ### [哈弗曼编码与译码](https://blog.csdn.net/songsongL/article/details/95042688)
   - ## 图的应用
    -  ### [最小生成树](https://blog.csdn.net/songsongL/article/details/95859328)
        -  #### [普利姆（Prim）算法](https://blog.csdn.net/songsongL/article/details/95859328#Prim_10)
        -  #### [克鲁斯卡尔（Kruskal）算法](https://blog.csdn.net/songsongL/article/details/95859328#Kruskal_243)
    -  ### [最短路径](https://blog.csdn.net/songsongL/article/details/95873009)
        - #### [迪杰斯特拉（Dijkstra）算法](https://blog.csdn.net/songsongL/article/details/95873009#Dijkstra_6)
        - #### [弗洛伊德（Floyed）算法](https://blog.csdn.net/songsongL/article/details/95873009#Floyed_70)
    - ### [拓扑排序](https://blog.csdn.net/songsongL/article/details/96126183)

回到顶部