第5章数组、字符串、集合类.pptVIP

第五章 数组、字符串、集合类; 5.1 数组 5.1.1 顺序存储的数组 一维数组是若干个元素的一个有限序列。 一维数组的元素都必须具有相同的类型，即每个数组元素都占据相同大小的存储空间。 顺序方式存储; 一维数组A[n] ，每个数组元素占一个存储单元（不妨设为C个连续字节）. 数组元素A[0]的首地址Loc(A[0])，则对于0≤i ≤n-1，有： Loc(A[i])=Loc(A[0])+i*C 对于高维数组，可以将其转化为一维数组，其存在两种存储方式：按行优先顺序和按列优先顺序。; ● 数组的存储 ① 数组元素在内存中是顺序、连续存储的； ② 数组的存储分配按行（列）进行； ③ 数组名字表示该数组的首元素地址，是常量。 1、一维数组 对于一维数组而言，各元素按下标次序依次存放， 如a[0]，a[1]，a[2]，…等等。且有： a[0]: a[1]: a[2]: ; 数组中任一元素A[i]的地址可表示为： Loc(a[i]) = Loc(a[0]) +i*C C为每个元素占用存储空间的字节数。 2、二维数组 按行存放 [例