数据结构的主要内容
数据结构的主要内容包括以下几个方面：
- 数据类型抽象定义（ADT）
- 数据的组织和存储
- 数据的操作和算法
- 数据结构的性质和分析
- 数据结构的应用
为了更好地理解和利用数据，提高数据的组织、处理和存储效率。
1. 数据类型抽象定义（ADT）
关键术语
- 数据
- 数据项
- 数据元素 学生表 > 个人记录 > 学号、姓名
抽象数据类型 ADT = （D，S，P）
- D: 数据对象
- S:D上的关系集
- P:D上的操作集
数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
2. 数据的组织和存储
3. 数据的操作和算法
查找，插入，删除，修改等
4. 数据结构的性质和分析
空间复杂度 时间复杂度
- 最好时间复杂度
- 最坏时间复杂度
- 平均时间复杂度
4.1 最坏时间复杂度
观察语句：语句频度最大的基本语句 (循环最深层)。 计算f(n)：基本语句的频度得到问题规模n的某个函数f(n)（循环最后值=循环条件）。 求解f(n)：忽略所有低次幂项和最高次幂系数，体现出增长率的含义。取其数量级用符号“O”表示
