資料結構之陣列

陣列的考點：

1.二維陣列元素位址計算；三維陣列中元素個數的計算（選擇題）

2.廣義表的基本概念（會求表尾、表頭，填空題）

3.矩陣的壓縮儲存（壓縮儲存的目的；對稱矩陣壓縮儲存後的大小，填空題）

針對考點，一一擊破。哈哈哈。

第一部分

首先，二維陣列元素位址計算。

注：只要知道以下三要素便可隨時求出任一元素的位址（意義：陣列中的任一元素可隨機訪問） ①開始結點的存放位址（即基位址）； ②維數和每維的上、下界； ③每個陣列元素所占用的單元數

例題1：設陣列a[０…60, ０…70]的基位址為2048，每個元素佔2個儲存單元，若以行序為主序順序儲存，則元素a[32,58]的儲存位址為6708.

根據行優先公式 loc(aij)=loc(a00)+(i*n+j)*k  (0≤i 例2

答：根據行優先公式 loc(aij)=loc(a00)+(i*n+j)*k  (0≤i

其次，三維陣列中元素個數的計算：

不知道。。。。

第二部分

廣義表的基本概念：廣義表是由零個或多個原子或子表組成的有限序列，是線性表的推廣

當廣義表ls非空時，稱第乙個元素d1為ls的表頭(head)，稱其餘元素組成的子表(d2，…，dn)是ls的表尾(tail)

任何乙個非空廣義表    ls = ( 1, 2, …, n)

均可分解為

表頭  head(ls) = 1   和

表尾  tail(ls) = ( 2, …, n)     兩部分。

第三部分 

壓縮儲存的目的：當矩陣的階數較高，而且矩陣中的一些元素有特殊的性質時，可以採用節省空間的儲存辦法（壓縮儲存）

對稱矩陣壓縮儲存後的大小：n2個元素可以壓縮到n(n+1)/2個空間中

資料結構之 陣列

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

資料結構之 陣列

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

資料結構之陣列

北航軟體工程專業考研991資料結構總結 三 陣列 1 一維陣列和二維陣列的儲存 2 矩陣的壓縮儲存的基本概念 3 對稱矩陣 對角矩陣以及三角矩陣的壓縮儲存。陣列 序列和值的偶對 1 一位陣列和二維陣列的儲存 一維陣列的儲存 a 1 n 1 i 二維陣列的儲存 行序儲存 按行儲存，先存第一行 a i ...