周荣辉_数据结构A.pptVIP

§5.1 数组的定义 数组的定义 数组的定义 数组的基本操作 §5.2 数组的顺序表示及实现 数组的顺序表示及实现 数组基本操作的实现 数组初始化操作的实现 数组撤消操作的实现 取数组元素值操作的实现 为数组元素赋值操作的实现 §5.3 矩阵的压缩存储 对称矩阵的压缩存储 稀疏矩阵 稀疏矩阵 稀疏矩阵 稀疏矩阵转置 稀疏矩阵 稀疏矩阵 稀疏矩阵 稀疏矩阵相加 稀疏矩阵相加 稀疏矩阵的十字链表表示 稀疏矩阵的十字链表表示 §5.4 广义表的定义 广义表的定义 §5.5 广义表的存储结构 § 广义表的存储结构 作业 * 第五章 数组和广义表 线性结构的主要特点：数据元素的有序性。 数据元素可以是原子类型，聚合类型，还可以是数据结构。 数 组：线性表的元素也是线性表。 广义表：表的元素既可以是原子，也可以是表。 一、定义1： 一个 N 维数组是受 N 组线 性关系约束的线性表。 二维数组的逻辑结构可形式地描述为: ２_ARRAY(D,R) 其中 D={aij} | i=0,1,...,b1-1; j=0,1,...,b2-1;aij∈D0} R={Row,Col} Row={aij,ai,j+1|0=i=b1-1;0=j=