本文針對資料結構基礎系列網路課程(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個資料。對稱矩陣和壓縮儲存的對應...