線性表順序儲存結構的優缺點

2021-09-08 17:45:34 字數 445 閱讀 9504

長處:1、無須為表示表中元素之間的邏輯關係而新增額外的儲存空間。

2、能夠高速的訪問表中任一位置的元素。

缺點:1、插入和刪除操作須要移動大量的元素。

2、當線性表長度變化較大時,難以確定儲存空間的容量。

3、造成儲存空間的「碎片」。

但是有一點須要注意,能夠高速的訪問表中任一位置的「存」,和「插入」有什麼差別呢?

「存」的意思表達的就是給線性表的任何位置賦值,表達為程式**為 arr[3] = 100;

"插入"的意思表達的是在第i個位置插入乙個元素。

比方插入線性表的第三個位置,就是第三個元素後的每乙個元素都要向後移動一位(陣列的長度假定夠長)。

for(int i=3;i<10;i++){

arr[i+i] = arr[i];

這就說明線性順序儲存結構比較適合元素個數不太變化。而很多其它的是訪問資料的應用。

線性表可用順序表或鍊錶儲存的優缺點

順序儲存表示是將資料元素存放於乙個連續的儲存空間中,實現順序訪問或 按下標 直接訪問。它的儲存效率高,訪問速度快。但它的空間大小一經定義,在程式整個執行期間不會發生改變,因此,不易擴充。同時,由於在插入或刪除時,為保持原有次序 沒有規定元素進棧順序 平均需要移動一半 或近一半 元素,修改效率不高。鏈...

線性表的順序儲存 線性表的順序儲存結構

1,本文實現乙個線性表 2,順序儲存定義 1,線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表中的資料元素 2,在 c 中可以用乙個陣列作為介質來儲存資料元素 3,設計思路 1,可以用一維陣列實現順序儲存結構 1,儲存空間 t m array 2,當前長度 int m length...

線性表 線性表的順序儲存結構

線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外,均有唯一的後繼 除第一元素外,均有唯一的前驅。adt list 資料關係 r1 adt list 容易混的概念 引用符號 和引用型操作沒有關係 加工型操作 ...