数据结构与算法整理总结目录 ：＞

 

前排声明：本文章是在我学习韩顺平老师的数据结构与算法课程中整理总结的，其中含有韩顺平老师的大量范例，代码，图片，另外还有一部分网络上各个高人的提示，与我的理解

这些文章是根据韩顺平老师的讲解与我的理解所写，我尽量用比较简单的话来阐述我所理解的数据结构与算法，所以这里面肯定存在错误之处，你看的时候发现了，可以留言指出。
 

---

程序=数据结构+算法

---

目录：

数组：

        稀疏数组

链表：

        链表_单向链表，双向链表，环形链表

递归：

        递归_迷宫问题，八皇后问题

栈结构：

        栈结构_数组模拟栈，链表模拟栈

        栈结构应用_普通计算器和逆波兰计算器

排序算法：

        排序算法_冒泡排序，选择排序，插入排序

        排序算法_希尔排序

        排序算法_快速排序

        排序算法_归并排序

        排序算法_基数排序

        树结构_堆排序（需要树的相关知识）

查找算法：

        查找算法_顺序查找，二分查找，插值查找，斐波那契查找

哈希表：

        哈希表

树结构：

         树结构_二叉树基础，顺序存储二叉树，线索化二叉树

         树结构_堆排序

         树结构_赫夫曼树，赫夫曼编码，文件解压缩

         树结构_BST树（二叉排序树）

         树结构_AVL树（平衡二叉树），红黑树与B系列树简介

图结构：

        图结构_图的实现，深度优先遍历（DFS），广度优先遍历（BFS）

常用十大算法：

       常用十大算法_二分查找算法

       常用十大算法_分治算法

       常用十大算法_动态规划算法（DP）

       常用十大算法_KMP算法

       常用十大算法_贪心算法

       常用十大算法_普里姆（prim）算法，克鲁斯卡尔（Kruskal）算法

       常用十大算法_迪杰斯特拉（Dijkstra）算法，弗洛伊德（Floyd）算法

       常用十大算法_回溯算法