ch5数组和广义表.pptVIP

第五章 数组和广义表 目 录 5.1 数组的定义和特点 定义:数组可以看成是一种特殊的线性表，即线性表中数据元素本身也是一个线性表. 数组的抽象数据类型 ADT Array { 数据对象：D = {aj1j2...jn | n(0)称为数组的维数,bi是数组第i维的长度, ji是数组元素的第i维下标, aj1j2...jn属于Elemset} 数据关系： R={R1 , R2 ... Rn} Ri = {＜ aj1...ji...jn, aj1...ji+1...jn ＞|0 ? jk? bk-1, 1 ? k ? n, aj1...ji...jn, aj1...ji+1...jn 属于D}。 基本操作： InitArray(A,n,bound1,bound2,...,boundn); DestroyArray (A); Value(A,e,index1,index2,...,indexn); Assign(A,e, index1,index2,...,indexn) }ADT Array 5.2 数组的顺序表示和实现 通常有两种顺序存储方式： 以行序为主序 以列序为主序 数组的应用 生命细胞游戏 魔术方阵 5.3 矩阵的压缩存储 矩阵: 二维数组 特殊矩阵: 大量重复元素或大量0元素 稀疏矩阵: 大