5.1数组 DS 一维数组的示例 计算机学院信息教研室 学a35274918605477834102 乙*
5.1 数组 ◼一维数组的示例 计 算 机 学 院 信 息 教 研 室 DS
一维数组的特点 DS ◆连续存储的线性聚集(别名向量) 算◆除第一个元素外,其他每一个元素 机有一个且仅有一个直接前驱。 院◆除最后一个元素外,其他每一个元 信素有一个且仅有一个直接后继。 自 教◆只要知道一个数组元素在数组中是 研第几个就可直接存取这个数组元素 室
计 算 机 学 院 信 息 教 研 室 DS 一维数组的特点 连续存储的线性聚集（别名 向量） 除第一个元素外，其他每一个元素 有一个且仅有一个直接前驱。 除最后一个元素外，其他每一个元 素有一个且仅有一个直接后继。 只要知道一个数组元素在数组中是 第几个,就可直接存取这个数组元素
4◆一维数组 i=0时 Loci LOC(i-1)+l,i>0时 01 3456789 a35274918605477834102 LOC (a ) =LoC (a; -1)+/=a+i*/
一维数组 − + = = ( ) , 0 时 α , 0 时 ( ) LOC i l i i LOC i 1 LOC ( ai ) = LOC ( ai -1 ) + l =α+ i*l
DS 维数组的数组元素可以是基本数据类 型可以是复杂数据类型当基本类型也 计是数组时一维数组扩充为二维数组(矩 算阵) 机 Ik]直接前驱直接后驱 行的方向a[j[k-1 a[lkk+1 点列的方向ki_ai+ki 教 沿矩阵边缘无直接前驱和直接后驱的情 研况 室
计 算 机 学 院 信 息 教 研 室 DS 一维数组的数组元素可以是基本数据类 型,可以是复杂数据类型. 当基本类型也 是数组时,一维数组扩充为二维数组(矩 阵). A[j][k] 直接前驱 直接后驱 行的方向 a[j][k-1] a[j][k+1] 列的方向 a[j-1][k] a[j+1][k] 沿矩阵边缘:无直接前驱和直接后驱的情 况
二维数组(矩阵)三维数组 m1=5m2=4 n3 a[2][2] m2 3×4×6 2×6 M2 n1 m3 a[3][212] 行向量71页向量下标 列)向量下标行向量下标 列向量下k
二维数组(矩阵) 三维数组 行向量 下标 i 页向量 下标 i 列向量 下标 j 行向量 下标 j 列向量 下标 k