第3节 线性结构.ppt

3.5 数组 二、数组的存储 数组一旦被定义，它的维数和维界就不能再改变，因此，数组的基本操作只能是初始化、存取元素、修改元素的值, 而不能够有插入、删除等操作。因此，数组总是采用顺序存储结构。 由于存储单元是一维的，那么二维及二维以上的数组元素怎样存储到一维的内存中？有两种存储方式：一是以行序为主序的存储方式；二是以列序为主序的存储方式，下面以二维数组为例进行说明： 如二维数组A[m][n] 按行优先方式存储顺序如下： a00，a01 ,…, a0,n-1，a10，a11，...，a 1,n-1 ，…, am-1,0 , am-1,1,…,am-1,n-1 a00 a01 … a0,n-1 a10 a1,n-1 a11 … … a 00 a 01 … a 0,n-1 a 10 a 11 … a 1,n-1 A= a m-1,0 a … a m-1,1 m-1,n-1 … … … … 3.5 数组 二维数组A[m][n] 按列优先方式存储顺序如下： a00，a10 ,…, am-1,0 , a01 ， a11，...， am-1,1 ，…, a0,n-1, a1,n-1 ,…, am-1,n-1 a