教育部—微软精品课程建设项目 5.1数组的类型定义 ADTArray i 数据对象 D=(一1=0…,b1-1,=1,2,n} 数据关系 R={R1,R2,…,Rn} Ri=ajv,j n,j,ji+1,jn >0≤j≤bk 1≤k≤n且k≠,0≤j≤b;-2,i=2,,n} 基本操作: 3 ADT Array 南京航空航天大学数据结构课题组版权所有5.1 数组的类型定义 ADT Array { 数据对象： D＝{aj 1,j 2, ...,,ji,j n | ji =0,...,bi -1, i=1,2,..,n } 数据关系： R＝{R1, R2, ..., Rn} Ri＝{<aj 1 ,... j i ,... j n , aj 1 , ...j i +1, ...j n > | 0  jk  bk -1, 1  k  n 且k  i, 0  j i  bi -2, i=2,...,n } } ADT Array 基本操作: