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


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

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

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

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

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

 

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

  但是有一點須要注意,能夠高速的存取表中任一位置的“存”,和“插入”有什么差別呢?

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

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

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

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

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

}

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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM