稀疏矩陣的三元組表示法例題？

《數據結構》論述題1.假設稀疏矩陣A采用三元組表示,編寫一個函數計算其轉置矩陣B,要求B也采用三元組表示2.設二維數組A5*6的每個元素占4個字節,已知Loc（a00）=1000,A共占多少個字節?A的終端結點a45的起始地址為多少?按行和按列優先存儲時,a25的起始地址分別為多少?3.編寫下列算法（假定下面所用的串均采用順序存儲方式,參數ch、ch1和ch2均為字符型）：將串r中所有其值為ch1的字符換成ch2的字符.將串r中所有字符按照相反的次序仍存放在r中.從串r中刪除其值等于ch的所有字符.從串r1中第index個字符起求出首次與字符r2相同的子串的起始位置.從串r中刪除所有與串r3相同的子串（允許調用第（4）小題的函數和第（3）小題的刪除子串的函數）.