數據結構之線性表

一、順序存儲 1、順序表：線性表的順序存儲又稱順序表。它是用一組連續的存儲單元依次存儲線性表中的數據元素，從而使得邏輯上相鄰的兩個元素物理位置上也相鄰。 （1）順序表的基本操作 （2）順序表的存儲類型 （3）順序表的特點：隨機訪問，存儲密度高，插入和刪除操作需要移動大量元素。 2、順序表的實現 （1）插入操作：平均複雜度爲：O(n) （2）刪除操作：平均複雜度爲：O(n) （3）按值查找（順序查找

>>阅读原文<<