数组，线性表的推广，很有趣哦

数组知识点总结 一、数组的概念 数组是一种数据结构，其特点是结构中的元素本身可以是具有某种结构的数据，但属于同一数据类型。数组可以看作是一种推广的线性表，例如一维数组可以看作是一个线性表，二维数组可以看作是一个“数据元素是一维数组”的一维数组，三维数组可以看作“数据元素是二维数组”的一维数组，依此类推。 二、数组的定义 数组（array）是由下标（index）和值（value）组成的序对集合。在 C 语言中，一维数组定义为：ElemType arrayname[MAXSIZE];其中，ElemType 是数组元素的数据类型，arrayname 是数组的名称，MAXSIZE 是数组的最大尺寸。 三、数组的存储结构 一维数组在计算机内是存放在一组连续的存储单元中。因此，数组中任一元素 A[i] 的存储位置可用下列公式计算：LOC（A[i]）= LOC（A[0]）+(i)×L，其中 L 是每个数据元素所占存储单元的个数。 二维数组的存储方式有两种，一是以行为主序的顺序存放，即一行分配完了接着分配下一行；二是以列为主序的顺序存放，即一列分配完了接着分配下一列。在 C 语言中，数组就是按行优先顺序存储的。 四、数组的操作 在数组中通常做两种操作：（1）取值操作：给定一组下标，读其对应的数据元素。（2）赋值操作：给定一组下标，存储或修改与其相对应的数据元素。 五、数组在计算机中的应用 数组在计算机中的应用非常广泛，例如矩阵运算、图像处理、数据库管理等。数组的优点是可以快速访问和存储大量数据，但是其缺点是数组的尺寸固定，无法动态扩展。 六、数组与线性表的区别 数组和线性表的区别是数组中不能进行插入、删除数据元素的操作，而线性表可以进行插入、删除数据元素的操作。 七、特殊矩阵的压缩存储 特殊矩阵的压缩存储是指对称矩阵、三角矩阵、对角矩阵的压缩存储表示及地址运算公式。这些特殊矩阵的压缩存储可以减少存储空间和提高运算速度。 八、广义表 广义表是指数据结构的逻辑结构和基本运算。广义表可以看作是一种推广的数组，其特点是数据元素仍是一个表。 数组是一种重要的数据结构，数组的概念、定义、存储结构、操作、应用和与线性表的区别都是数组的重要知识点。