線性表知識總結

線性表: 線性表簡稱表,是n個元素的有限序列。 特點爲每個元素僅有一個前驅和後繼,第一個元素無前驅,最後一個元素無後繼,並且所有的元素的元素類型相同。 線性表跟其他的邏輯結構的數據一樣,存儲結構分爲順序存儲和鏈式存儲。 順序存儲的表稱作順序表,鏈式存儲的表稱作鏈表。 一、線性表的邏輯結構 1、 線性表:是零個或多個具有相同類型的數據元素的有限序列。 非空表:L=(a1,a2,…,an)(ai爲數據
相關文章
相關標籤/搜索