数据结构——C语言描述 作者 王国钧 主编 唐国民 苏晓萍 马瑜 副主编 DS05-数组和广义表.pptVIP

本章要点 数组的类型定义和表示方法 特殊矩阵和稀疏矩阵存储方法 及运算的实现 广义表的结构特点 第五章 数组 数组可以看成是一种特殊的线性表，即线性表中数据元素本身也是一个线性表 5.1.1 多维数组组的定义 定义 5.1.2 数组的顺序存储结构 次序约定 以行序为主序 以列序为主序 5.2.1 特殊矩阵 对称矩阵 三角矩阵 稀疏矩阵的压缩存储方法 顺序存储结构 三元组表 求转置矩阵 问题描述：已知一个稀疏矩阵的三元组表，求该矩阵转置矩阵的三元组表 问题分析 一般矩阵转置算法： 5.3 广义表 广义表(Lists)也称为列表，它是线性表的推广。大家知道，线性表是n（n≥0）个元素a1，a2，…，ai，…，an的有限序列。其中，线性表的元素仅限于原子项，所谓原子，指的是结构上不可再分割的一种成分，它可以是一个数，或者是一个结构。如果放松对线性表元素的这种限制，允许它们具有其自身独立的类型结构，那么就产生了广义表的概念。 广义表是n（n≥0）个元素a1，a2，…，ai，…，an的有限序列，其中ai或者是原子，或者是一个广义表。通常，广义表可记作LS=(a1,a2,…,ai,…,an)。LS是广义表的名字，n为广义表LS的长度。若ai本身也是广义表，则称它为LS的子表。不包含任何元素（即n=0）的广义表称为空表。 需要注意的是： 广义表通常用圆括号括起来，