北航軟體工程專業考研991資料結構總結：
三、陣列
1．一維陣列和二維陣列的儲存；
2．矩陣的壓縮儲存的基本概念；
3．對稱矩陣、對角矩陣以及三角矩陣的壓縮儲存。
陣列：序列和值的偶對
1、一位陣列和二維陣列的儲存
一維陣列的儲存：a[1] + (n-1) i
二維陣列的儲存：
行序儲存：按行儲存，先存第一行 a[i][j] = a[1][1] + (i-1)n + j-1
列序儲存：按列儲存，先存第一列 a[i][j] = a[1][1] + (j-1)m + i-1
2、矩陣的壓縮儲存的基本概念
對多個值相同的元素或者分布有規律的元素分配盡可能少的空間，而對0元素不分配儲存空間
3、對稱矩陣，對角矩陣以及三角矩陣的壓縮儲存
對稱矩陣：a[i][j] = a[j][i] 0 <= i,j <= n
儲存方式：只儲存對角線和對角線右上三角的元素，需要 n(n+1)/2 個儲存空間 1 + 2 +...+n
元素讀取： i > j i*(i-1)/2 + j-1
j > i j*(j-1)/2 + i-1
對角矩陣：非0元素集中在主對角線兩邊，其餘元素為0
以3對角矩陣舉例：元素有 n + n-1 + n-1 = 3n-2 個元素
儲存方式：按行儲存，不分配0元素
元素讀取：2 * i + j - 3
稀疏矩陣：0元素較多的矩陣
儲存方式：三元組 (i, j, v)，第i行j列值為v的元素
特殊的三元組：(m,n,t)，表示總行數m，總列數n，總非0元素的個數
t個非0元素的稀疏矩陣用 t+1 個三元組表示，其中，第乙個表示總行數，列數，總非0元素的個數，第二個到t+1個表示t個非0元素的資訊
資料結構之陣列
陣列的考點 1.二維陣列元素位址計算 三維陣列中元素個數的計算 選擇題 2.廣義表的基本概念 會求表尾 表頭，填空題 3.矩陣的壓縮儲存 壓縮儲存的目的 對稱矩陣壓縮儲存後的大小，填空題 針對考點，一一擊破。哈哈哈。第一部分 首先，二維陣列元素位址計算。注 只要知道以下三要素便可隨時求出任一元素的位...
資料結構之 陣列
陣列是線性表，就是資料排成像一條直線一樣的結構，除了陣列，鍊錶，佇列，棧都是線性結構 而非線性表就是二叉樹，堆，圖等，資料之間不是簡單的先後關係。陣列有連續的記憶體空間和相同型別的資料。正式有了這兩個限制，才有了乙個堪稱殺手鐗的特性 隨機訪問 但是刪除，插入乙個資料，為了保證連續性，就需要做大量的資...
資料結構之 陣列
陣列是由相同型別的元素的集合所組成的資料結構並且是分配一塊連續的記憶體來儲存。利用元素的索引 index 可以計算出該元素對應的儲存位址。一維陣列就是最簡單的陣列，就像 int data 二維陣列實質就是儲存的一維陣列，就像 int data 大於等於二維的陣列就叫多維陣列。需要初始化空間大小，並且...