43、幾種線性表的介紹及實現

一、相關概念 1、線性表(Linear list)是最簡單且最常用的一種數據結構。這種結構具有下列特點:存在一個唯一的沒有前驅的(頭)數據元素;存在一個唯一的沒有後繼的(尾)數據元素;此外,每一個數據元素均有一個直接前驅和一個直接後繼數據元素。 線性表L是n(n≥0)個具有相同屬性的數據元素a1,a2,a3,…,an組成的有限序列,其中序列中元素的個數n稱爲線性表的長度。當n=0時稱爲空表,即不含
相關文章
相關標籤/搜索