九九百科網

位置:首頁 > 經驗 > 

線性表是具有n個什麼的有限序列

經驗6.63K

線性表是具有n個什麼的有限序列

線性表(linearlist)是數據結構的一種,線性表是n個具有相同特性的數據元素的有限序列。線性表是最基本、最簡單、也是最常用的一種數據結構。

線性表中數據元素之間的關係是一對一的關係,即除了第一個和最後一個數據元素之外,其它數據元素都是首尾相接的(注意,這句話只適用大部分線性表,而不是全部。比如,循環鏈表邏輯層次上也是一種線性表(存儲層次上屬於鏈式存儲,但是把最後一個數據元素的尾指針指向了首位結點)。