北京信息科技大学数据机构课件第5章 数组与广义表_200909.pptVIP

A ＝( ) B ＝(e) C ＝(a, (b，c，d)) D ＝(A, B, C) E ＝(a, E) F ＝(( )) A ＝( ) B ＝(e) C ＝(a, (b，c，d)) D ＝(A, B, C) E ＝(a, E) F ＝(( )) 这种情况下，广义表的节点结构和类型定义如下 Typdef ennum{atom=0,list=1} ElemTag; Typedef struct GLNode{ ElemTag tag; Union{ atomType data; struct GLNode *hp, *tp; }; }*Glist; A ＝( ) B ＝(e) C ＝(a, (b，c，d)) A ＝( ) B ＝(e) C ＝(a, (b，c，d)) D ＝(A, B, C) E ＝(a, E) F ＝(( )) 0 0 15 0 3 22 0 5 -15 1 1 11 1 2 3 2 3 6 4 0 91 空 空 空 闲 闲 闲 row col item 0 1 2 3 4 5 6 5（矩阵的行数） 6（矩阵的列数） 7（非零元个数） 将矩阵A中col列元素存放在B中下标为cpot[col]的位置 row col item 0 1 2 3 4 5 6 6（矩阵的行数） 5（矩阵的列数） 7（非零元个数） cpot[1] cpot[2] cpot[4] 0 0 15 cpot[0] 3 0 22 cpot[3] 5 0 -15 cpot[5] 1 1 11 cpot[1] 一、三元组顺序表 0 0 15 0 3 22 0 5 -15 1 1 11 1 2 3 2 3 6 4 0 91 空 空 空 闲 闲 闲 row col item 0 1 2 3 4 5 6 5（矩阵的行数） 6（矩阵的列数） 7（非零元个数） 将矩阵A中col列元素存放在B中下标为cpot[col]的位置 row col item 0 1 2 3 4 5 6 6（矩阵的行数） 5（矩阵的列数） 7（非零元个数） cpot[2] cpot[4] 0 0 15 cpot[0] 3 0 22 cpot[3] 5 0 -15 cpot[5] 1 1 11 cpot[1] 2 1 3 cpot[2] cpot[1] 一、三元组顺序表 0 0 15 0 3 22 0 5 -15 1 1 11 1 2 3 2 3 6 4 0 91 空 空 空 闲 闲 闲 row col item 0 1 2 3 4 5 6 5（矩阵的行数） 6（矩阵的列数） 7（非零元个数） 将矩阵A中col列元素存放在B中下标为cpot[col]的位置 row col item 0 1 2 3 4 5 6 6（矩阵的行数） 5（矩阵的列数） 7（非零元个数） cpot[4] 0 0 15 cpot[0] 3 0 22 cpot[3]