稀疏矩阵和广义表.pptVIP

3.4稀疏矩阵 3.5广义表 3.4 稀疏矩阵 3.4.1 稀疏矩阵的定义 1稀疏矩阵：非零元素个数远远少于零元素个数的矩阵 3.5 广义表（generalized list） 3.5.1广义表的定义 广义表是线性表的推广。广义表是 n(n=0) 个数据元素a1, a2, …， an 构成的有限序列，数据元素可以是单个元素（称为单元素），也可以是广义表（称为子表或表元素）。广义表是一种递归的数据结构。 广义表一般表示为: LS = ( a1, a2, …， an ) n 称为广义表的长度，n=0 时称为空表 3.5.4简单程序举例 3.5.2广义表的存储结构： 一般采用链接结构。 结点结构（两种类型结点）定义： struct GLNode{ int tag; //标志域，0代表单元素，1代表子表 union { ElemType data; //单元素：值 struct Node *sublist; //子表：指向子表的第一个结点 }; GLNode *next;