数据结构（C语言版）程海英-第5章.pptVIP

1.头尾表示法 5.4.2 广义表的存储结构 头尾表示法存储形式描述如下： typedef enum { ATOM, LIST} ElemTag ; typedef struct LSNode { ElemTag tag ; union{ AtomType atom ; struct { struct LSNode *hp, *tp ; } ptr ; }; }*Lists ; 2.孩子兄弟表示法 孩子兄弟表示法存储形式描述如下： typedef enum { ATOM, LIST} ElemTag ; typedef struct LSNode { ElemTag tag ; union{ AtomType atom ; struct LSNode *hp ; } ; struct LSNode *tp ; }*Lists ; 5.5 本章小结 1. 数组的基本概念及存储 2. 特殊矩阵的压缩存储 3. 稀疏矩阵的存储 4. 广义表的基本概念及存储 * * * 高