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

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

    優點：1、無須為表示表中元素之間的邏輯關係而增加額外的儲存空間。

                 2、可以快速的存取表中任一位置的元素。

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

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

             3、造成儲存空間的“片段”。

 

========================================

  可是有一點需要注意，可以快速的存取表中任一位置的“存”，和“插入”有什麼區別呢？

“存”的意思表達的就是給線性表的任意位置賦值，表達為程式碼為 arr[3] = 100;

 "插入"的意思表達的是在第i個位置插入一個元素。比如插入線性表的第三個位置，就是第三個元素後的每個元素都要向後移動一位（數組的長度假定夠長）。

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

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

}

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

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