資料結構例程 對稱矩陣的壓縮儲存及基本運算

2021-07-05 15:31:17 字數 929 閱讀 8540

本文針對資料結構基礎系列網路課程(5):陣列與廣義表中第2課時特殊矩陣的壓縮儲存。

問題:用壓縮形式儲存對稱矩陣,實現下面的操作並測試

void init(int *&b);//為n階對稱矩陣初始化儲存資料的一維陣列b

int value(int b, int i, int j);//返回儲存在b[m]中,對應二維陣列a[i][j]的值

void assign(int b, int e, int i, int j);//將e賦值給對應二維陣列元素a[i][j],要儲存到b[m]中

void disp(int b);//輸出壓縮儲存在b中的對稱矩陣

void destroy(int b); //銷毀儲存空間

解答:

#include 

#include

#define n 4

//為n階對稱矩陣初始化儲存資料的一維陣列b

void init(int *&b)

//返回儲存在b[m]中,對應二維陣列a[i][j]的值

int value(int b, int i, int j)

//將e賦值給對應二維陣列元素a[i][j],要儲存到b[m]中

void assign(int b, int e, int i, int j)

//輸出壓縮儲存在b中的對稱矩陣

void disp(int b)

}//銷毀儲存空間

void destroy(int b)

int main()

}disp(b1);

destroy(b1);

return

0;}

資料結構例程 對稱矩陣的壓縮儲存及基本運算

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!本文針對資料結構基礎系列網路課程 5 陣列與廣義表中第2課時特殊矩陣的壓縮儲存。問題 用壓縮形式儲存對稱矩陣,實現下面的操作並測試 void init int b 為n階對稱矩陣初始化儲存資料的一維陣列bint value int b,int i,...

資料結構 對稱矩陣的壓縮儲存與稀疏矩陣的轉置

對稱矩陣 symmetric matrix 平時儲存一般矩陣我們都是用的二維陣列,但我們可以看出對稱矩陣上三角與下三角的內容是一樣的。為了節省空間我們採取壓縮儲存的方式,將對稱矩陣的上三角或者下三角的資料儲存在乙個一維陣列裡面。如果對稱矩陣為 n n的矩陣,我們可以知道壓縮儲存的一維陣列的大小為 n...

對稱矩陣 壓縮儲存

對稱矩陣及對稱矩陣的壓縮儲存 設乙個n n的方陣a,a中任意元素aij,當且僅當aij aji 0 i n 1 0 j n 1 則矩陣a是對稱矩陣。以矩陣的對角線為分隔,分為上三角和下三角。壓縮儲存稱矩陣儲存時只需要儲存上三角 下三角的資料,所以最多儲存n n 1 2個資料。對稱矩陣和壓縮儲存的對應...