09年自考《數據結構》各章要點一[11]

　　廣義表是n(n≥)個元素的有限序列其中的元素是原子或者是一個廣義表

　　廣義表表頭和表尾的概念

　　·若廣義表LS非空(n≥)則這個廣義表的第一個元素就是表頭

　　·其余的元素組成的表稱為LS的表尾所以表尾必是一個子表

　　廣義表有兩種表示法一種是括號表示法一種是圖形表示法

　　廣義表與樹(形結構)相對應這個廣義表就是純表

　　如果一個廣義表的結點又可以被其他結點所共享則這個表稱為再入表

　　允許遞歸的表稱為遞歸表

　　線性表∈純表(樹)∈再入表∈遞歸表可見廣義表是對線性表和樹的推廣

　　廣義表有兩個特殊的基本運算

　　·取表頭head(LS)取表中的第一個數據元素不能對空表操作

　　·取表尾tail(LS);取除表頭外其余數據元素構成的子表不能對空表操作

[]  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22851.html