[工学]第五章 数组和广义表.pptVIP

第五章 数组和广义表 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构 5.1 数组的定义 一维数组 定长的线性表，数据元素是原子类型 二维数组 定长的线性表，每个数据元素也是一个定长线性表 5.1 数组的定义 n维数组A(0..b1-1, 0..b2-1,…,0..bn-1) 5.2 数组的顺序表示和实现 一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不再发生变动 采用顺序存储结构表示数组 存储单元是一维的： 存放一维数组：按下标顺序分配； 存放多维数组，则用一组连续存储单元存放数组的数据元素就有一个次序约定问题 5.2 数组的顺序表示和实现 1．以行为主序（或先行后列）的顺序存放 如BASIC、PASCAL、C等 2．以列为主序（先列后行）的顺序存放 如FORTRAN语言 5.2 数组的顺序存储结构 次序约定 以行序为主序 以列序为主序 5.3 矩阵的压缩存储 矩阵——许多科学与工程计算问题中研究的数学对象 用高级语言编程时，一般用二维数组来存储矩阵元素，有些程序设计语言中还提供