總結：線性表的幾種存儲方式

1、順序存儲結構：順序表算法 順序表是用一段地址連續的存儲單元依次存儲線性表的數據元素。數組 其特色是：內存中地址連續，支持隨機查找，按位查找算法的時間複雜度爲O（1），按值查找的平均時間性能是O（n），插入刪除操做的平均時間性能是O（n），適用於須要大量訪問元素，而沒有或少許增添或刪除元素的程序。性能 順序表的優勢爲：隨機訪問較快，建立簡單。指針 缺點爲：插入和刪除須要移動大量的元素；表的容量難

>>阅读原文<<