第第5 5章章 数组数组主主要要知知识识点点数组的基本概念数组的基本概念动态数组动态数组特殊矩阵特殊矩阵稀疏矩阵稀疏矩阵5.1 5.1 数组的基本概念数组的基本概念1.数组的定义数组的定义数组数组是是n(n1 1)个相同数据类型的数据元素个相同数据类型的数据元素a0 0,a1 1,a2 2,.,.,an-1 1构成的占用一块地址连续的内存单元的有限序列。构成的占用一块地址连续的内存单元的有限序列。数组中任意一个元素可以用该元素在数组中的位置来表示，数组中任意一个元素可以用该元素在数组中的位置来表示，数组元素的位置通常称作数组元素的位置通常称作数组的下标数组的下标。相同之处是相同之处是它们都是若干个相同数据类型的数据元素它们都是若干个相同数据类型的数据元素a a0 0,a,a1 1,a,a2 2,.,a,.,a0-10-1构成的有限序列。构成的有限序列。不同之处是不同之处是：（1 1）数组要求其元素占用一块地址连续的内存单元空间，而）数组要求其元素占用一块地址连续的内存单元空间，而线性表无此要求；线性表无此要求；（2 2）线性表的元素是逻辑意义上不可再分的元素，而数组中）线性表的元素是逻
