数据结构：数组—特殊矩阵的压缩存储

数组

概念

• 数组：按一定格式排列起来的，具有相同类型的数据元素的集合。
• 线性表结构是数组结构的一个特例， 而数组结构又是线性表结构的扩展。
• 数组特点：结构固定。定义后，维数和维界不再改变。
• 基本操作：除了结构的初始化和销毁之外， 只有取元素和修改元素值的操作，不做插入和删除的操作。
• 数组中数据元素具有相同的数据类型。
• 数组中的每个数据元素都有对应的下标。
• 数组是一种随机存储结构，可随机存取数组中的任意数据元素。
• 注意：数组可以是多维的，但存储数据元素的内存单元地址是一维的，因此，在存储数组结构之前，需要解决将多维关系映射到一维关系的问题。  

一维数组

• 一维数组：若线性表中的数据元素为非结构的简单元素， 则称为一维数组。
• 一维数组的逻辑结构：线性结构。定长的线性表。
• 声明格式： 数据类型 变量名称[长度]；（C语言格式）
  •  int array[5] = {0, 1, 2, 3, 4};