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