資料結構之陣列

陣列：按一定格式排列起來的具有相同型別的資料元素集合。

一維陣列：若線性表中的資料元素為非結構的簡單元素，則稱為一維陣列

一維陣列的邏輯結構：線性結構。定長的線性表

陣列的特點：結構固定——定義後維數和維界不再改變

一般不做刪除和新增元素的操作。做修改，取元素

二維陣列：可以看作線性表也可不看做線性表

矩陣：乙個由m*n個元素排列成的m行n列的表

不適宜常規儲存的矩陣：值相同的元素很多且呈某種規律分布，零元素多。

矩陣的壓縮儲存：為多個相同的非零元素只分配乙個儲存空間，對零元素不分配空間

什麼樣的矩陣能壓縮：對稱矩陣、對角矩陣、三角矩陣、稀疏矩陣（很多零元素）

特點：在n*n的矩陣a中，滿足如下性質：aij = aji

儲存方法：只儲存下（或者上）三角（包括主對角線）的資料元素。共占用n（n+1）/2個元素空間。

特點：對角線以下（或者以上）的資料元素（不包括對角線）全部為常數c

儲存方法：重複元素c共享乙個元素儲存空間，共占用n（n+1）/2+1個元素空間

特點：在n*n的方陣中所有非零元素都集中在以主對角線為中心的帶狀區域中，區域外的值全部為0，則稱為對角矩陣。

在m*n的矩陣中有t個非零元素

當t/（m*n）小於0.05時別成為稀疏矩陣

三元組法：

由（i，j，aij）來唯一確定i行j列的aij元素

優點：非零元在表中按行序有序儲存，便於進行儲存處理的矩陣運算

缺點：不能隨機訪問，

資料結構之陣列

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

資料結構之 陣列

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

資料結構之 陣列

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