第4章-多维数组和广义表.pptVIP

* 上述特殊矩阵，非零元的分布有规律可循，总能找到一种方法将它们压缩存储到一个向量中，并且能找到矩阵中的元素和该向量下标的对应关系，从而仍可对矩阵元素进行随机存取。 第4章 多维数组和广义表 4.1 多维数组 4.2 数组的存储结构 4.3 矩阵的压缩存储 特殊矩阵和特殊矩阵 4.4 广义表的基本概念 线性表——具有相同类型的数据元素的有限序列。 限制插入、删除位置 线性表——具有相同类型的数据元素的有限序列。 限制元素类型为字符 栈——仅在表尾进行插入和删除操作的线性表。 队列——在一端进行插入操作，而另一端进行删除操作的线性表。 串——零个或多个字符组成的有限序列 。 特殊线性表 线性表——具有相同类型的数据元素的有限序列。 将元素的类型进行扩充 广义线性表 （多维）数组——线性表中的数据元素可以是线性表，但所有元素的类型相同。 广义表——线性表中的数据元素可以是线性表，且元素的类型可以不相同。 4.1 多维数组 多维数组可看成线性表的推广。 一维数组：就是线性表； 二维数组：每个元素为一维数组的线性表，这个元素可以是行向量，也可以是列向量。 三维数组：每个元素为二维数组的线性表。 n维数组：每个元素为n?1维数组的线性表 。 非线性：元素受多个线性关系（如行、列）的约束，可多个前驱和后继。 元素类型相同，元素个数和元素间关系在数组建立后一般不能改变。 const