数据结构和算法

1. 什么是数据结构？

        数据结构（Data Structure)是计算机存储、组织数据的方式。指相互之间存在一种或多种特定关系的数据元素的集合。

        1.1 线性表

                1.1.1 顺序表（插入、删除、查找、修改、遍历）

                1.1.2 链表

                        1.1.2.1 单链表（插入、删除、查找、修改、遍历）

                        1.1.2.2 双链表（插入、删除、查找、修改、遍历）

                        1.1.2.2 循环链表（插入、删除、查找、修改、遍历）

                1.1.3 栈和队列

                        1.1.3.1 栈（入栈、出栈、取栈顶元素、判空）

                        1.1.3.2 队列（入队、出队、取队首元素、判空）

        1.2 非线性表

                1.2.1 树结构

                        1.2.1.1 二叉树

                                1.2.1.1.1 二叉搜索树

                                1.2.1.1.2 完全二叉树

                                1.2.1.1.3 平衡二叉树

                                1.2.1.1.4 哈夫曼树

                                1.2.1.1.5 最小堆和最大堆

                                1.2.1.1.6 二叉树遍历

                        1.2.1.2 AVL树

                        1.2.1.3 B树和B+树

                        1.2.1.4 Trie树

                        1.2.1.5 树的遍历

                1.2.2 图结构

                        1.2.2.1 图的表示

                        1.2.2.2 图的遍历

                        1.2.2.3 最短路径算法

                        1.2.2.4 最小生成树算法

                        1.2.2.5 拓扑排序

                1.2.3 堆结构

                        1.2.3.1 最小堆

                        1.2.3.2 最大堆

                        1.2.3.3 堆的插入和删除

                        1.2.3.4 堆排序

                1.2.4 散列表

                        1.2.4.1 哈希函数

                        1.2.4.2 冲突解决方法

                        1.2.4.3  散列查找

                        1.2.4.4  散列表实现

2.什么是算法？

        算法（algorithm）就是定义良好的计算过程，他取一个或一组的值为输入，并产生一个或一组值作为输出，简单来说算法就是一系类的计算步骤，用来将输入数据转化成输出结果。

        2.1 高精度 

        2.2 排序算法

                2.2.1 冒泡排序

                2.2.2 插入排序

                2.2.3 选择排序

                2.2.4 快速排序

                2.2.5 归并排序

                2.2.6 堆排序

                2.2.7 基数排序

                2.2.8 计数排序

       2.3  搜索算法

                2.3.1  线性搜索

                2.3.2 二分搜索

                2.3.3 深度优先搜索 (DFS)

                2.3.4 广度优先搜索 (BFS)

                2.3.5 A*算法

                2.3.6 启发式搜索

        2.4 动态规划

        2.5 贪心算法

        2.6 回溯算法

        2.7 分治算法       

        2.8 图算法

                2.8.1 最短路径算法

                        2.8.1.1 Dijkstra算法
                        2.8.1.2 Bellman-Ford算法
                        2.8.1.3 Floyd-Warshall算法

                2.8.2 最小生成树算法

                         2.8.2.1 Prim算法
                         2.8.2.2 Kruskal算法

                2.8.3 拓扑排序

        2.9 图的遍历

               2.9.1  深度优先搜索 (DFS)
               2.9.2 广度优先搜索 (BFS)

        2.10 图的连通性