廣義表(lists，又稱列表)是一種非線性的資料結構，是線性表的一種推廣。
定義：廣義表是n(n≥0)個元素a1，a2，…，ai，…，an的有限序列。
其中：①ai–或者是原子或者是乙個廣義表。
②廣義表通常記作：
ls=( a1，a2，…，ai，…，an)。
③ls是廣義表的名字，n為它的長度。
④若ai是廣義表，則稱它為ls的子表。
注意：①廣義表通常用圓括號括起來，用逗號分隔其中的元素。
②為了區分原子和廣義表，書寫時用大寫字母表示廣義表，用小寫字母表示原子。
③若廣義表ls非空(n≥1)，則al是ls的表頭，其餘元素組成的表(a2，a3，…，an)稱為ls的表尾。
④廣義表是遞迴定義的
1）廣義表常用表示
① e=()
e是乙個空表，其長度為0。
② l=(a，b)
l是長度為2的廣義表，它的兩個元素都是原子，因此它是乙個線性表
③ a=(x，l)=(x，(a，b))
a是長度為2的廣義表，第乙個元素是原子x，第二個元素是子表l。
2）廣義表的深度
乙個表的"深度"是指表展開後所含括號的層數。
線性表,順序表,廣義表
定義 乙個線性表是n個具有相同特性的資料元素的有限序列,線性表中資料元素之間的關係是一對一的關係，即除了第乙個和最後乙個資料元素之外，其它資料元素都是首尾相接的 注意，這句話只適用大部分線性表，而不是全部 特徵 1 集合中必存在唯一的乙個 第一元素 2 集合中必存在唯一的乙個 最後元素 3 除最後乙...
帶你理解線性表 廣義表
順序儲存結構和鏈式儲存結構 廣義表知識點習題 線性表是最基本 最簡單 也是最常用的一種資料結構。線性表 linear list 是資料結構的一種，乙個線性表是n個具有相同特性的資料元素的有限序列。線性表，全名為線性儲存結構。使用線性表儲存資料的方式可以這樣理解，即 把所有資料用一根線兒串起來，再儲存...
線性表之順序表
資料結構草草學過，不過沒有認真運用過。雖然知道一些最為基本的抽象型別及一些常用操作，不過叫我把這些基本的演算法寫出來我也 是寫不出來的。因為常說資料結構 演算法是乙個程式設計師最基本的素質，所以這次認真加以複習。在複習的同時我盡量將自己學習的其他的 一些基本知識比如c 中的物件導向思想也引入進來，同...