North China Electric Power University 数据结构 Data Structure 华北电力大喾计算机斛学与工程柰 Dept of Computer Science& Engineering of North China Electric Power University
数据结构 North China Electric Power University Data Structure 华北电力大学计算机科学与工程系 Dept. of Computer Science&Engineering of North China Electric Power University
North China Electric Power University 第四章数组和广义表 ★数組的逻辑结构 ★数組的顺序存储分配 ★矩阵的瓜缩存储 ★稀減矩阵
第四章 数组和广义表 ★ 数组的逻辑结构 ★ 数组的顺序存储分配 ★ 矩阵的压缩存储 North China Electric Power University ★ 稀疏矩阵 ★ 广义表
North China Electric Power University ★數组的逻辑结构 个二维数组的类型定义如下: A: arraylc.m, dn] of Elem Type 其中c,d设为1,数组可表示为: 它可以看成是由m个行向量或 12 n个列向量组成的线性表。也即,A=4122…a2n 二维数组可以看成是一种推广的 线性表,这种线性表的每一个数 am1am2∴amn 据元素本身也是一个线性表。 类似地, 个三维数组可以看成是数据元素为二维数组的线性表 个n维数组可视为其数据元素为n-1维数组的线性表 华电计算机系
★数组的逻辑结构 North China Electric Power University 华电计算机系 一个二维数组的类型定义如下： 其中c,d设为1，数组可表示为： A:array[c..m,d..n] of ElemType A= a11 a12 … a1n a21 a22 … a2n … … … … am1 am2 … amn 它可以看成是由m个行向量或 n个列向量组成的线性表。也即， 二维数组可以看成是一种推广的 线性表，这种线性表的每一个数 据元素本身也是一个线性表。 类似地， 一个三维数组可以看成是数据元素为二维数组的线性表 一个n维数组可视为其数据元素为n-1维数组的线性表
North China Electric Power University ★数组的顺序存储分配 维数组A[:nl All:n]=(a1,a2,a a1 a1 a, a ani a 若已知每个元素占k个存储单元,并且知道第 一个元素的存储地址Loc(a1),则 Loc( ai =loc( a1+(i-1)x k 华电计算机系
North China Electric Power University 华电计算机系 ★数组的顺序存储分配 一. 一维数组A[1:n] a1 a2 a3 … an-1 an Loc(ai ) = Loc(a1 ) + (i-1) k A[1:n] = ( a1, a2, a3, … , an ) 若已知每个元素占k 个存储单元，并且知道第 一个元素的存储地址Loc(a1 ), 则
North China Electric Power University 二维数组A[1 m。I:n a11a12a13 aIn a21a22a23 a2n eml n aml am2 am3 In 行序为主分配方式 列序为主分配方式一 华电计算机系
North China Electric Power University 华电计算机系 二. 二维数组A[1:m, 1:n] a11 a12 a13 … … a1n a21 a22 a23 … … a2n A[1:m, 1:n] = … … … … am1 am2 am3 … … amn 行序为主分配方式 列序为主分配方式