发布时间：2024-01-10

绪论

4类基本数据结构：

1. 集合
2. 线性结构
3. 树形结构
4. 图状结构(网状结构)

逻辑结构

定义元素之间的逻辑关系

存储结构

1. 顺序存储结构
2. 链式存储结构

抽象数据类型

1. 原子数据类型

值不可分解，例如int，float

2. 固定聚合类型

值确定

3. 可变聚合类型

值不确定

算法

1. 有穷性
2. 确定性
3. 可行性
4. 输入
5. 输出

线性表

假设每个元素占用l个存储单元，则存储位置满足以下关系：
$LOC(a_{i+1})=LOC(a_{i})+l$
$LOC(a_{i})=LOC(a_1)+(i-1) \times l$ 称第一个元素为起始位置或基地址

链表

线性表存储密度=1
链表<1