重庆大学数据结构第五章 数组和广义表.ppt

第五章 数组和广义表 5.1 数组的类型 5.1.1 数组的类型定义 ADT Array { 数据对象D{aj1,j2,ji .jN |ji =0, bi-1, i=1,2,N,称 N>0) 为数组的维数 bi 为数组第 i 维的长度ji 为数组元素的第i维下标aj1,jN ElemSet } 数据关系R{R1, R2, , RN} Ri{