版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/jiangguangchao/article/details/84298366
数据结构
定义
数据元素之间的联系称之为结构，数据结构就是具有结构的数据元素的集合。
数据结构是一个二元组（D,R），其中D是数据元素的有限集合，R是D上的关系的集合。
逻辑结构
数据元素之间具有的逻辑关系。分为线性关系，如线性表、数组、堆栈、队列、串、文件等；非线性关系，如树、二叉树、图、集合等。
存储结构
具有某种逻辑结构的数据在计算机存储器中的存储方式（存储映象）。
1、顺序存储结构
用一组地址连续的存储单元依次存放数据元素，数据元素之间的逻辑关系通过元素的地址直接反映。
2、链式存储结构
用一组地址任意的存储单元依次存放数据元素，数据元素之间的逻辑关系通过指针间接地反映。
3、索引存储结构
利用数据元素的索引关系来确定数据元素的存储位置，由数据元素本身与索引表两部分组成。
4、散列存储结构
通过事先准备好的散列函数关系与处理冲突的方法来确定数据元素的存储位置。
算法
定义
算法是用来解决某个特定课题的指令的集合。
算法是由人们组织起来准备加以实施的一系列有限的基本步骤。
算法就是解决问题的方法。
性质
输入、输出、有穷性、确定性、有效性
算法分析
是指对算法质量优劣的评价。
评价维度：
1、争取性（前提）
2、时间复杂度
3、空间复杂度
4、其他方面（算法的可读性、可移植性、易测试性）
空间复杂度和时间复杂度的计算
参考https://blog.csdn.net/daijin888888/article/details/66970902