是由零個或多個原子或子表組成的優(yōu)先序列匣掸，是線性表的推廣。
廣義表的存儲結(jié)構(gòu)
廣義表中的數(shù)據(jù)元素可以具有不同的結(jié)構(gòu)椒振，因此，難以用順序存儲結(jié)構(gòu)表示梧乘，通常采用鏈?zhǔn)酱鎯Y(jié)構(gòu)澎迎，每個數(shù)據(jù)元素可用一個節(jié)點(diǎn)表示。由于廣義表中有兩種數(shù)據(jù)元素选调，因此需要有兩種結(jié)構(gòu)的節(jié)點(diǎn)——一種是表結(jié)點(diǎn)夹供，一種是原子結(jié)點(diǎn)。
表結(jié)點(diǎn)由三個域組成：標(biāo)志域仁堪、指示表頭的指針的指針域和指示表尾的指針域哮洽；而原子域只需兩個域：標(biāo)志域和值域。
表結(jié)點(diǎn)由三個域組成：標(biāo)志域弦聂、指示表頭的指針域和指向下一個元素的指針鸟辅；原子結(jié)點(diǎn)的三個域?yàn)椋簶?biāo)志域、值域和指向下一個元素的指針莺葫。
