数组和广义表数据结构C语言版严蔚敏配套课件.docx

第五章数组和广义表5.1 数组的类型定义5.2 数组的顺序表示和实现5.3 矩阵的压缩存储5.4 广义表的类型定义5.5 广义表的表示方法5.1 数组的类型定义一、数组的定义数组是有限个数据元素的集合;数组的所有数组元素具有相同特性;每个数组元素名由数组名和下标组成;每组有定义的下标值都有一个与该下标对应的数组元素值.一维数组A[n]：简单的线性表(a1, a2,…, an)；二维数组A[m,n]：看成由m个行向量组成的线性表，或a00a01a02…a0,n-1 a10a11a12…a1,n-1……………am-1,0 am-1,1 am-1,2 …am-1,n-1N维数组:看成其数据元素为n-1维数组类型的线性表。二、抽象数据类型数组的定义ADT Array { 数据对：D＝{aj1,j2, ...,,ji,jn| ji=0,...,bi -1, i=1,2,..,n } 数据关系：R＝{R1, R2, ..., Rn}Ri＝{aj1,... ji,... jn, aj1, ...ji+1, ...jn | 0 ≤ jk≤ bk-1, 1 ≤ k ≤ n 且k ≠ i, 0 ≤ ji≤ bi -2, i=2,...,n }基本操作:} ADT Array 二维数组的定义:数据对象:D = {aij| 0≤i≤b1-1, 0 ≤j≤b2-1} 数据关系:R = {