1、什么是数据结构(Data Structure)
数据结构就是相互之间存在一种或多种特定关系的数据元素的集合，是对现实的要操作的对象的一种数学抽象
2、常见的数据元素之间的关系
集合：集合中的数据元素除了属于同一集合外别无其他关系
线性：数据元素之间存在一对一关系
树形：数据元素之间存在一对多关系
图状或网状：数据元素之间存在多对多关系
3、数据结构的定义
data_structure = (D,S)
数据结构是一个二元组，其中D为数据元素的有限集，S为D上关系的集合。
4、什么是数据类型
数据类型包括一组值的集合及定义在其上的一组操作集，也即操作对象的数据结构加相应的操作。
5、算法的五个特征
有穷性、确定性、可行性、输入、输出
6、算法设计的要求
正确、可读、健壮、效率与存储
7、算法效率的度量
算法时间复杂度+算法空间复杂度
算法时间复杂度：算法中某一最深层原操作重复执行次数的度量级，T(n)=O(f(n))