第5章数组稀疏矩阵1.pptVIP

第五章 数组和广义表 本章的基本内容是： 数组的基本概念 数组的逻辑结构 特殊矩阵的压缩存储 广义表 广义线性表——多维数组 5.1.1数组的基本概念 数组的定义 数组是由一组类型相同的数据元素构成的有序集合，每个数据元素称为一个数组元素（简称为元素），每个元素受n(n≥1)个线性关系的约束，每个元素在n个线性关系中的序号i1、i2、…、in称为该元素的下标，并称该数组为 n 维数组。 5.1.3特殊矩阵的压缩存储 特殊矩阵：包括对称矩阵、三角矩阵、对角矩阵和稀疏矩阵等。 稀疏矩阵：矩阵中有很多零元素。 三元组顺序表的数据结构（一） * * 限制插入、删除位置 线性表——具有相同类型的数据元素的有限序列。 线性表——具有相同类型的数据元素的有限序列。 限制元素类型为字符 栈——仅在表尾进行插入和删除操作的线性表。 队列——在一端进行插入操作，而另一端进行删除操作的线性表。 串——零个或多个字符组成的有限序列 。 特殊线性表 数组具有以下性质： (1) 数组中的数据元素数目固定。一旦定义了一个数组,维数与维界及其数据元素数目不再有增减变化。 (2) 数组中的数据元素具有相同的数据类型。 (3) 数组中的每个数据元素都和一组惟一的下标值对应。 (4) 数组是一种随机存储结构。可随机存取数组中的任意数据元素。 5.1.1数组的基本概念