數(shù)據(jù)結(jié)構(gòu)--第五章數(shù)組和廣義表(參考版)
2025-01-21 18:43本頁(yè)面
【正文】 } *GList。 } atom_hp。 union {AtomType atom。 其結(jié)點(diǎn)結(jié)構(gòu)圖為： tp atom tag=0 tp hp tag=1 表結(jié)點(diǎn) 原子結(jié)點(diǎn) ? ? 1 ? 1 a 0 b 0 ? 1 ? c 0 ? 1 1 ? 1 a 0 D A B C ? 1 1 ? ? 1 廣義表的第二種存儲(chǔ)結(jié)構(gòu)圖 typedef enum {ATOM,LIST} ElemTag。 /*表結(jié)點(diǎn)的指針域 htp， 包括表頭指針域 hp和表尾指針域 tp*/ } atom_htp。 /*原子結(jié)點(diǎn)的值域 atom*/ struct { struct GLNode * hp, *tp。 /* ATOM＝ 0， 表示原子； LIST＝ 1， 表示子表 */ typedef struct GLNode { ElemTag tag。而 元素結(jié)點(diǎn) 只需要兩個(gè)域： 標(biāo)志域 和 值域 。任何一個(gè)非空的廣義表都可以將其分解成 表頭 和 表尾 兩部分，反之，一對(duì)確定的表頭和表尾可以唯一地確定一個(gè)廣義表。 （ 3）廣義表具有遞歸性，如廣義表 C。如：廣義表 B就共享表 A。 從上面的例子可以看出： （ 1）廣義表的元素可以是子表，而子表還可以是子表 … ，由此，廣義表是一個(gè)多層的結(jié)構(gòu)。 例如： head(A)=a 表 A的表頭是 a。 lB=（ A， A， D）長(zhǎng)度為 3的廣義表，其前兩個(gè)元素為表 A，第三個(gè)元素為空表 D。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1