長處:1、無須為表示表中元素之間的邏輯關系而添加額外的存儲空間。
2、能夠高速的存取表中任一位置的元素。
缺點:1、插入和刪除操作須要移動大量的元素。
2、當線性表長度變化較大時,難以確定存儲空間的容量。
3、造成存儲空間的“碎片”。
========================================
但是有一點須要注意,能夠高速的存取表中任一位置的“存”,和“插入”有什么差別呢?
“存”的意思表達的就是給線性表的任何位置賦值,表達為程序代碼為 arr[3] = 100;
"插入"的意思表達的是在第i個位置插入一個元素。
比方插入線性表的第三個位置,就是第三個元素后的每一個元素都要向后移動一位(數組的長度假定夠長)。
for(int i=3;i<10;i++){
arr[i+i] = arr[i];
}
這就說明線性順序存儲結構比較適合元素個數不太變化。而很多其它的是存取數據的應用。
