線性表數據結構---數組

定義 數組是用一組連續的內存空間，來存儲一組具備相同類型的數據。連續的內存空間和相同類型的數據，使數組的隨機訪問時間複雜度爲O(1)。但這兩個特色也給數組的其餘操做帶來了低效，好比要在數組中插入（平均時間複雜度爲O(n))，刪除（平均時間複雜度爲O(n))，某一個元素，由於須要保證內存的連續性，因此在作插入和刪除的時候須要在哦大量的數據搬移工做。數組 隨機訪問 int[] a=new int[4]

>>阅读原文<<