█
数据:……
数据元素：组成数据，有一定意义的基本单位。
数据项：一个数据元素可由若干个数据项组成
tips：数据项是数据不可分割的最小单位
数据对象：性质相同的数据元素的集合，是数据的子集
█ 数据结构：相互之间存在一种或多种特定关系的数据元素的集合
█ 结构：
█ 逻辑结构：
1.集合结构
2.线性结构
3.树形结构
4.图形结构
█ 物理结构：（存储结构）
物理结构就是数据的逻辑结构在计算机中的存储形式
1.顺序存储结构
2.链式存储结构
tips：逻辑结构是面向问题的，物理结构是面向计算机的。
█ 抽象数据类型
ADT(Abstract Data Type):指一个数学模型及定义在该模型上的一组操作。
█ 描述抽象数据类型的标准格式：
█ 算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。
█ 算法特征：
1.输入输出 2.有穷性 3.确定性 4.可行性
█ 算法设计的要求：
1.正确性 2.可读性 3.健壮性 4.时间效率高和存储量低。
█ 算法的时间复杂度：
T(n) = O(f(n)) tips: f(n)是问题规模n的某个函数
用 O() 来体现算法时间复杂度的记法称之为大O记法。
(1)常数阶：