数据结构java版第2章(精品·公开课件).pptVIP

第2章 数组 2.1 数组表示法 2.2 Java语言的数组表示方法 2.3 矩阵 2.4 多项式表示法 2.5 上三角形和下三角形表示法 2.6 幻方 2.7 生命游戏 2.8 程序集锦 2.9 思考题 2.1 数组表示法 2.1.1 一维数组 2.1.2 二维数组 2.1.3 三维数组 2.1.4 n维数组 2.1 数组表示法 在Java程序语言中常利用数组实现线性表，以线性的对应方式将元素ai置于数组的第i个位置上，若要读取ai，可利用ai = a0 + i×d来求得。其中ai为相对地址，a0为数组的起始地址，d为每一个元素所占的空间大小，但要注意的是，Java的数组是从0开始的。 2.1.1 一维数组 2.1.1 一维数组 例如，有一数组A(0:100)，而起始地址A(0)=100，d=2，则A(16)=? 解：由于A(i) = 100 + (i) ×d 所以A(16) = 100 + 16×2 = 132 假若数组为(t:u)，则 A(i) = l0 + (i–t) ×d 例如有一数组A(–3:10)且A(–3)=100，d=1求A(5)=? 所以A(5) = 100 + (5–(–3)) ×1 = 108 2.1.2 二维数组 假若有一个二维数组（Two Dimensi