IT科技

當前位置 /首頁/IT科技 > /列表

順序存儲結構的存儲一定是連續的

線性表中有鏈表和順序表兩類,順序表所佔的存儲空間必須連續,鏈表沒有這個要求,連續指的是存儲空間的連續,順序存儲結構中,線性表中每一個數據元素在計算機存儲空間中的存儲地址由該元素在線性表中的位置序號唯一確定。

順序存儲結構的存儲一定是連續的

線性表是最常用的數據結構,它由一組數據元素組成。

注意:這裏的數據元素是一個廣義的數據元素,並不僅僅是指一個數據。如,矩陣、學生記錄表等。

非空線性表的結構特徵:

有且只有一個根結點,它無前件

有且只有一個終端結點,它無後件

除根結點和終端結點之外,所有的結點有且只有一個前件和一個後件。線性表中結點的個數稱為結點的長度n。當n=0時,稱為空表。

TAG標籤:順序存儲 存儲 #