稀疏矩阵表示法矩阵.PPT

2-3-2 宣告結構型態-結構範例 例如：學生資料的結構student，如下所示： struct student { int id; char name[20]; int math; int english; int computer; }; 上述結構是由學號id、學生姓名name、數學成績math、英文成績english和電腦成績computer的成員變數所組成。 2-3-2 宣告結構型態-結構變數 當宣告student結構後，因為它是一種自訂資料型態，所以在程式碼可以使用這個新型態來宣告變數，其語法如下所示： struct 結構名稱 變數名稱; 上述宣告使用struct關鍵字開頭加上結構名稱來宣告結構變數，以本節程式範例為例，結構變數的宣告，如下所示： struct student std1; struct student std2 = {2, 江小魚, 45, 78, 66}; 2-3-2 宣告結構型態-結構運算 在建立好結構變數後，就可以存取結構各成員變數的值，如下所示： std1.id = 1; strcpy(, 陳會安); std1.math = 78; std1.english = 65; puter = 90; ANSI-C語言支援結構變數的指定敘述，如下所示： struct student std3; std3 = std2; 2-3-3 結構陣列 「結構陣列」（Arrays of Structures）是結構資料型態的陣列。例如：test結構如下所示： struct test { int math; int english; int computer; }; 上述結構擁有3個成員變數，因為test是一種新型態，所以可以使用此型態建立陣列，如下所示： #define NUM_STUDENTS 3 struct test students[NUM]; 2-3-4 巢狀結構 「巢狀結構」（Nested Structures）是在宣告的結構中擁有其它結構， 例如：在student結構可以使用test結構儲存測驗成績，如下所示： struct test { int math; int english; int computer; }; struct student { int id; char name[20]; struct test score; }; 2-3-5 建立新型態typedef 在宣告結構型態後，為了方便宣告，我們可以使用一個別名來取代新的資料型態，這個別名是新增的識別字，可以用來定義全新的資料型態，其語法如下所示： typedef 資料型態 識別字; 上述識別字代表資料型態，所以可以直接使用此識別字宣告變數。 例如：程式範例的test結構可以使用typedef指令定義新識別字的型態和宣告變數，如下所示： typedef struct test score; score joe; 2-4 陣列的應用 - 稀疏矩陣表示法(矩陣) 「矩陣」（Matrices）類似二維陣列，一個m X n矩陣表示這個矩陣擁有m列（Rows）和n欄（Columns），或稱為列和行，4 X 3矩陣的m和n是矩陣的「維度」（Dimensions）。 2-4 陣列的應用 - 稀疏矩陣表示法(稀疏矩陣說明) 「稀疏矩陣」（Sparse Matrices）屬於矩陣一種非常特殊的情況，因為矩陣元素大部份元素都沒有使用，元素稀稀落落，所以稱為稀疏矩陣。 例如：50個元素的稀疏矩陣，真正使用的元素只有5個，如下圖所示： 2-4 陣列的應用 - 稀疏矩陣表示法(稀疏矩陣表示法) 稀疏矩陣實際儲存資料的項目很少，如果使用二維陣列來儲存稀疏矩陣，表示大部分記憶體空間都是閒置的， 為了增加記憶體的使用效率，可以採用壓縮方式儲存稀疏矩陣中只擁有值的項目，如下圖所示： 2-4 陣列的應用 - 稀疏矩陣表示法(標頭檔) 01: /* 程式範例: Ch2-4.h */ 02: #define MAX_TERMS 10 /* 稀疏矩陣的最大元素數 */ 03: struct Term { /* 稀疏矩陣的元素結構 */ 04: int row; /* 元素的列數 */ 05: int col; /* 元素的欄數 */ 06: int value; /* 元素的值 */ 07: }; 08: struct sMatrix { /* 稀疏矩陣的結構 */ 09: int rows;