第第5 5章章 多维数组和广义表多维数组和广义表5.1 多维多维数组数组5.2 特殊特殊矩阵矩阵的压缩存储的压缩存储5.3 稀疏稀疏矩阵矩阵的压缩存储的压缩存储5.4 广义表的概念广义表的概念15.1 数组数组 一、数组的定义一、数组的定义数组：它是数组：它是n（n1)个相同数据类型的数据元素个相同数据类型的数据元素a0,a1,a2,an-1构成的占用一块地址连续的内存单元的有限序列。构成的占用一块地址连续的内存单元的有限序列。数组的下标：数组元素的位置。数组的下标：数组元素的位置。注意：注意：(1)C语言的数组定义下标从语言的数组定义下标从0开始。开始。(2)数组的处理相比其它复杂的结构要简单。数组的处理相比其它复杂的结构要简单。数组中各元素具有数组中各元素具有统一的类型统一的类型；数组元素的下标一般具有数组元素的下标一般具有固定的上界和下界固定的上界和下界，即数组一旦，即数组一旦被定义，它的维数和维界被定义，它的维数和维界(上下界上下界)就不再改变。就不再改变。数组的数组的基本操作比较简单基本操作比较简单，除了结构的初始化和销毁之外，除了结构的初始化和销毁之外，只有存取元素和修改元
