資料結構之陣列

陣列（array）是一種線性表資料結構。它用一組連續的記憶體空間，來儲存一組具有相同型別的資料。

線性表（linear list）就是資料排成像一條線一樣的結構。每個線性表上的資料最多只有兩個方向。除了陣列，鍊錶、佇列、棧也是線性表結構。

與線性表對立的是非線性表，比如二叉樹、堆、圖等。之所以叫非線性，是因為，在非線性表中，資料之間並不是簡單的前後關係。

連續的記憶體空間和相同的資料型別:

資料根據下標隨機訪問的時間複雜度為 o(1)

資料的插入和刪除很低效：

如果陣列是排好序的，時間複雜度如上；如果不是排好序的，可以用下面的辦法：

假設陣列 a[10] 中儲存了如下 5 個元素：a，b，c，d，e。

我們現在需要將元素 x 插入到第 3 個位置。我們只需要將 c 放入到 a[5]，將 a[2] 賦值為 x 即可。最後，陣列中的元素如下： a，b，x，d，e，c。

使用這種技巧：在特定的場景下，在第k個位置插入乙個元素的時間複雜度就會降為o（1）

資料結構之陣列

陣列的考點 1.二維陣列元素位址計算 三維陣列中元素個數的計算 選擇題 2.廣義表的基本概念 會求表尾 表頭，填空題 3.矩陣的壓縮儲存 壓縮儲存的目的 對稱矩陣壓縮儲存後的大小，填空題 針對考點，一一擊破。哈哈哈。第一部分 首先，二維陣列元素位址計算。注 只要知道以下三要素便可隨時求出任一元素的位...

資料結構之 陣列

陣列是線性表，就是資料排成像一條直線一樣的結構，除了陣列，鍊錶，佇列，棧都是線性結構 而非線性表就是二叉樹，堆，圖等，資料之間不是簡單的先後關係。陣列有連續的記憶體空間和相同型別的資料。正式有了這兩個限制，才有了乙個堪稱殺手鐗的特性 隨機訪問 但是刪除，插入乙個資料，為了保證連續性，就需要做大量的資...

資料結構之 陣列

陣列是由相同型別的元素的集合所組成的資料結構並且是分配一塊連續的記憶體來儲存。利用元素的索引 index 可以計算出該元素對應的儲存位址。一維陣列就是最簡單的陣列，就像 int data 二維陣列實質就是儲存的一維陣列，就像 int data 大於等於二維的陣列就叫多維陣列。需要初始化空間大小，並且...