数据结构学习笔记---线性表：顺序表（顺序存储定义，分配，与实现）

目录

顺序表的定义

顺序表的实现——静态分配

顺序表的实现——动态分配

顺序表的实现

---

顺序表的定义

顺序表 —— 用 顺序存储 的方式实现线性表

顺序存储 。把 逻辑上相邻 的元素存储在 物理

位置上也相邻 的存储单元中，元素之间的关

系由存储单元的邻接关系来体现。

如何知道一个数据元素大小？

C 语言 sizeof(ElemType)

Eg:

sizeof(int) = 4B

sizeof(Customer) = 8B{ ElemType 就是你 的顺序表中存放 的数据元素类型 }</