本篇文章的代碼基於【數據結構】【嚴蔚敏】【清華大學】 不是很想分函數來一遍解釋 信息基本上都在注解里 直接上完整代碼好了 ...

在普遍的印象中，矩陣是由方括號圍住，同時各個坐標的數字整齊的排列着。如下圖所示： 看到圖示后，第一反應當然是用一個二維數組來表示，即簡單又易懂。但我們又會碰到下圖所示矩陣： 看看這個矩陣，0好多啊（我們稱之為稀疏矩陣），若用二維數組來表示，會重復存儲了很多個 ...

題目：假設稀疏矩陣A和B均以三元組表作為存儲結構，試寫出矩陣相加和相乘的算法，另設三元組表C存放結果矩陣。 要求： 從鍵盤輸入稀疏矩陣A和B 檢測A和B能否相加/相乘 如能，做矩陣相加和相乘運算，並打印運算結果 如不能，應顯示出原因 這里主要就是三元組的運用，比較基礎，詳情見代碼中的注釋。 ...

#include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<strin ...

　　為什么要對矩陣進行壓縮存儲呢？對於一個n*m的矩陣，我們一般會想到開一個n*m的二維數組來存儲，這樣計算操作都很方便模擬，但當一個矩陣很大時，這樣對於空間的開銷與浪費是很可怕的，尤其是當矩陣變成多維時。但我們往往不會在矩陣每一個位置都存有數據，很多矩陣元素其實是0，我們需要記錄的只是那些非零元 ...

稀疏矩陣轉置 Description 稀疏矩陣的存儲不宜用二維數組存儲每個元素，那樣的話會浪費很多的存儲空間。所以可以使用一個一維數組存儲其中的非零元素。這個一維數組的元素類型是一個三元組，由非零元素在該稀疏矩陣中的位置（行號和列號對）以及該元組的值構成。 矩陣轉置 ...

稀疏矩陣非零元素的三元組類: 三元組順序存儲的稀疏矩陣類: 測試類： 運行結果： ...

矩陣相乘的前提條件是：乘號前的矩陣的列數要和乘號后的矩陣的行數相等。且矩陣的乘法運算沒有交換律，即 A*B 和 B*A 是不一樣的。 例如，矩陣A： 矩陣B： 由於矩陣 A 的列數和矩陣 B 的行數相等，可以進行 A*B 運算（不能進行 B*A 運算）。計算方法 ...