基於C++的疏鬆陣列乘法運算器的實現

1. 問題描述

疏鬆陣列是指那些多數元素為零的矩陣。利用“稀疏”特 點進行儲存和計算可以大大節省儲存空間，提高計算效率。實現一個能進行疏鬆陣列乘法運 算的運算器。以“帶行邏輯連結資訊”的三元組順序表表示疏鬆陣列，實現兩個 矩陣相乘的運算。疏鬆陣列採用十字鏈表表示，而運算結果的矩陣則以通常的陣列形式列出

2 設計

2.1 用十字鏈表格儲存體疏鬆陣列

為了能有效儲存疏鬆陣列的元素 , 本文採用十字鏈表對資料進行儲存, 所設計的十字鏈表C++語言描述如 下:

Typedef struct OLNode{

Int　 i , j ;

ElemType e;

Struct OLNode * right, * down;

}OLNode; *OLink;

Typedef struct{

OLink * rhead, * chead;

　　　　　 Int　 mu,nu,tu;

}CrossList;

2.2 疏鬆陣列相乘主 要演算法設計

疏鬆陣列乘法運算器的設計主要設計到疏鬆陣列的建立和相乘運算, 下面 給出這兩個過程的C++語言描述為: