数据结构
Author：吾爱北方的母老虎
原创链接：https://blog.csdn.net/weixin_41010198/article/details/80196113
1. 算法简介
2. 选择排序
2.1 链表
2.2 数组
3. 递归
3.1 递归
3.2 栈
4. 快速排序
4.1 分而治之
4.2 快速排序
5.散列表
6. 广度优先搜素
6.1 图
6.2 广度优先搜索
6.3 狄克斯特拉算法（相当于是对广度优先搜索算法在时间（权重）上不足的优化）
7. 贪婪算法
8. 动态规划
9. K近邻算法
1. 逻辑结构：数据中各元素之间的关系，集合、线性结构、树结构、图结构
集合：集合结构是数据中各个元素之间没有任何次序
线性结构：数据中各元素之前有1对1的先后次序关系
树结构：数据中各元素之间有1对多的先后次序关系
图结构：数据中各元素之间有多对多的关系
2. 数据的存储结构：顺序存储、链接存储、索引存储、散列存储等
顺序存储：把逻辑上相邻的节点存储在物理位置相邻的存储单元里。
链接存储：不要求逻辑上相邻的节点在物理位置上也相邻，节点间的的逻辑关系是由附加的指针段表示。
索引方法：是顺序存储的推广，存储节点信息的同时要建立一个索引表，表中的每一项被称为索引项，索引由关键字和地址组成。
散列存储：以集合和线性表中的每个关键字为自变量，通过函数计算出函数值，把这个值解释为存储空间的单元地址，将这个元素存储到这个单元中。
3. 算法的特征：有输入、有输出、确定性、有穷性、可行性
算法的设计要求：正确性、可使用性、的读性、效率（计算机资源的开销，包括存储和运行时间的开销，即空间代价和时间代价）、健壮性
4.算法效率的度量：时间复杂度和空间复杂度
时间复杂度：指解决问题的算法在执行时所耗费的时间，需要考虑的关键是程序的步数，在大多数场合下程序的步数与执行的频 率是一一对应的
时间复杂度用大O表示法进行表示：T(n）=f(n)=O(n)
空间复杂度：指解决问题的算法在执行时所占用的存储空间
常用的时间复杂度：
