廣義表是線(xiàn)性表的推廣。廣義表是n個(gè)元素的有限序列，元素可以是原子或一個(gè)廣義表，記為L(zhǎng)S。
若元素是廣義表稱(chēng)它為L(zhǎng)S的子表。若廣義表非空，則第一個(gè)元素稱(chēng)表頭，其余元素稱(chēng)表尾。
表的深度是指表展開(kāi)后所含括號(hào)的層數(shù)。
把與樹(shù)對(duì)應(yīng)的廣義表稱(chēng)為純表，它限制了表中成分的共享和遞歸；
允許結(jié)點(diǎn)共享的表稱(chēng)為再入表；
允許遞歸的表稱(chēng)為遞歸表；
相互關(guān)系：線(xiàn)性表∈純表∈再入表∈遞歸表；
廣義表的特殊運(yùn)算：1）取表頭head(LS)；2）取表尾tail(LS)
標(biāo)簽：
廣義
元素
線(xiàn)性
序列
上傳時(shí)間：
2014-01-17
上傳用戶(hù)：2467478207
