特殊矩陣的壓縮儲存
稀疏矩陣
陣列的邏輯結構
陣列可以看作是線性表的推廣，其特點是結構中的元素本身可以是有某種結構的資料元素，但屬於同一型別。
陣列是乙個具有固定格式和數量的有序集，每乙個元素都有唯一下標標識，因此，陣列不能做插入或刪除元素的操作。
陣列操作
陣列的記憶體映像
陣列在記憶體中被映像為向量，即用向量作為陣列的一種儲存結構，這是因為記憶體的位址空間是唯一的。一旦陣列的行列固定後，通過乙個映像函式，便可以根據陣列元素下標找到它的儲存位址。
資料通常是用矩陣來組織的。對角矩陣、三對角矩陣、三角矩陣（上下三角）、對稱矩陣……
設mxn矩陣中有t個非零元素且t稀疏矩陣的三元組表儲存
將三元組按行優先的順序，同一行中序列號從小到大的規律排列成乙個線性表，成為三元組表，採用這樣順序儲存方法的儲存該錶。
矩陣加減乘除……
稀疏矩陣的鏈式儲存
單向鍊錶表示：
稀疏矩陣的十字鍊錶儲存
rowcol
valrow 域儲存非零元素行號
col域儲存非零元素列號
val域儲存該元素值
down
right
down指標（同列行從小—大）
right指標（同行列號小—大）
理解參考下圖
C語言資料結構 陣列矩陣
ifndef array h define array h include head.h define max array dim 8 define mu 20 define nu 20 define max array size 12500 陣列 typedef struct array 理解定義...
資料結構 陣列和稀疏矩陣
稀疏矩陣 將陣列的所有元素儲存在一塊位址連續的記憶體單元中，這是一種順序儲存結構。性質 1 陣列中的資料元素數目固定 2 陣列中的所有資料元素具有相同的資料型別 3 陣列中的每個資料元素都有一組唯一的下標 4 陣列是一種隨機儲存結構，可隨機訪問陣列中的任意資料元素。一維陣列 loc ai loc a...
資料結構 陣列 矩陣 和廣義表
陣列的儲存結構 一維陣列 多維陣列都是存放在乙個按行優先 也可以按列優先 的一維長陣列中。對稱矩陣中的元素是按主對角線對稱的，即上三角部分和下三角部分元素是對應相等的。在儲存時，一般儲存主對角線元素以及下三角部分元素，按行優先。n階對稱矩陣a可以儲存在一維陣列b 0.n n 1 2 1 一共需儲存n...