• 数组的定义
    • 数组是由 n 个相同类型的数据元素构成的有限序列,每个数据元素称为一个数组元素

举例说明

int array[3][3] = {1, 2, 3, 4}
  • 结论

    • 线性表结构是数组结构的一个特例
    • 而数组结构又是线性表结构的扩展
  • 特点

    • 结构固定:定义后,维数和维界不再改变
  • 基本操作

    • 除了结构的初始化和销毁之外,只有取元素和修改元素值的操作
  • 数组的存储结构

  • 矩阵的压缩存储

    • 压缩存储
    • 特殊矩阵
    • 对称矩阵
    • 三角矩阵
    • 三对角矩阵
  • 稀疏矩阵

    • 数组存储
    • 十字链表法存储