ch5数组和广义表.pptVIP

第五章 数组和广义表 数组和广义表可看成是一种特殊的线性表，其特殊在于：表中的数据元素本身也是一种线性表。 数组的定义、存储 特殊矩阵的定义、存储和运算 广义表的定义、存储和运算 一、数组的定义和存储 数组的定义：数组是由一组类型相同的数据元素构成，每个数据元素称为一个数组元素（简称元素）。 每个元素受n 个线性关系约束（n≥1）。 每个关系中，元素都有一个直接后继元素。 二、特殊矩阵的定义、存储和运算 特殊矩阵：所谓特殊矩阵是指非零元素或零元素的分布有一定规律的矩阵。 对称矩阵 上 /下三角形矩阵 稀疏矩阵 压缩存储：为多个值相同的元素只分配一个存储空间；对零元素不分配存储空间。 三、广义表的定义、存储和运算 广义表（list）的定义：又称为列表，是n(n =0)个元素a1,a2,a3,…,an的有限序列，其中ai或者是原子项，或者是一个广义表。广义表通常记作： LS=（a1,a2,a3,…,an)。 其中：LS是广义表的名字，n为它的长度。 若ai是广义表，则称它为LS的子表。 第五章 小结 数组：逻辑定义、顺序存储结构 特殊矩阵的压缩存储：对称矩阵、上/下三角矩阵、稀疏矩阵（顺序存储、十字链） 广义表：逻辑定义、链式存储结构 作业 现有如下稀疏矩阵A，要求画出三元组表示法和十字链表示法。 有数组A[4][4]，把1到16个整数分别按顺序放入A[0][0]，…