總結線性表的幾種主要存儲結構

1.順序表：線性表的順序存儲結構稱爲順序表，是用一段地址連續的存儲單元依次存儲數據元素的，一般用一維數組來實現。順序表的中數據元素之間的邏輯關係是用存儲位置表示的，順序表是隨機存取結構。在順序表上實現插入和刪除操做，在等機率狀況下，平均要移動表中元素的一半，算法的平均時間複雜度爲O（n）。算法 順序表的優勢是：無需爲表示表中元素之間的邏輯關係而增長額外的存儲空間；隨機存取。數組 順序表的缺點是：插

>>阅读原文<<