C語言數據結構——廣義表

C語言數據結構中,廣義表和數組一樣,也是線性表的一種推廣! 廣義表的定義: 廣義表 LS 爲n(n≥0)個元素的有窮序列,記作: LS = (d1, d2, … dn) 其中: di:或爲原子項(爲具體數值,用小寫字母表示);或爲子廣義表(簡稱子表,用大寫字母表示)。 n:爲廣義表的長度;當n等於0時,廣義表LS爲空表。 當LS不爲空時,即(n≥1時),稱d1爲表頭(head);剩餘所有元素構成的
相關文章
相關標籤/搜索