陣列與廣義表 稀疏矩陣的壓縮儲存 三元組做儲存結構

"head.h"

#includeusing namespace std;

#define max_matrixsize 20

#define elemtype int

class triple//三元組類

;class tsmatrix//矩陣類

;class matrix//矩陣類封裝了有關矩陣的操作

;void matrix::matrixmutiply()//介面函式

void matrix::getmatrix()//得到矩陣m,n的三元組

; tsmatrix * m[2]=;

for(int c=0;c<2;c++)

cin.clear(); }}

void matrix::getcpot(int cpot,tsmatrix &t)//求得輔助陣列cpot的值//cpot[i]代表行號為i的第乙個元素在三元組中的位置

{ int num[max_matrixsize];

memset(num,0,sizeof(num));

for(int i=1;i

"main.cpp"

陣列的壓縮儲存（特殊矩陣 稀疏矩陣）

其實這裡就不應該說是陣列了，而應該是說行列式，對稱矩陣 a i j a j i 上下三角行列式 對角線以下 以上的元素均為0 帶狀行列式 這個可能不太好理解，舉乙個例子 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 這時看對角線比較舒服，可以看出...

課堂筆記 多維陣列 矩陣的壓縮儲存 廣義表

線性表 具有相同型別的資料元素的有限序列。將元素的型別進行擴充 多維 陣列 線性表中的資料元素可以是線性表，但所有元素的型別相同。廣義表 線性表中的資料元素可以是線性表，且元素的型別可以不相同。陣列的定義 陣列是由一組型別相同的資料元素構成的有序集合，每個元素受n n 1 個線性關係的約束，並稱該陣...

稀疏矩陣壓縮儲存與還原

clc clear h 1 1 1 1 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 1 0 1 1 1 c 1 2 3 4 5 6 m,n size h for i 1 m k 1 for j 1 n if h i,j 0 index col i,k j k k 1 endend e...