- 数组的定义
- 数组是由 n 个相同类型的数据元素构成的有限序列,每个数据元素称为一个数组元素
举例说明
int array[3][3] = {1, 2, 3, 4}-
结论
- 线性表结构是数组结构的一个特例
- 而数组结构又是线性表结构的扩展
-
特点
- 结构固定:定义后,维数和维界不再改变
-
基本操作
- 除了结构的初始化和销毁之外,只有取元素和修改元素值的操作
-
数组的存储结构
-
矩阵的压缩存储
- 压缩存储
- 特殊矩阵
- 对称矩阵
- 三角矩阵
- 三对角矩阵
-
稀疏矩阵
- 数组存储
- 十字链表法存储
举例说明
int array[3][3] = {1, 2, 3, 4}结论
特点
基本操作
数组的存储结构
矩阵的压缩存储
稀疏矩阵