已知稀疏矩陣采用帶行表的三元組表表示,其形式說明如下:

下列算法f3的功能是,以行優(yōu)先的順序輸入稀疏矩陣的非零元(行號、列號、元素值),建立稀疏矩陣的帶行表的三元組表存儲結(jié)構(gòu)。請在空缺處填入合適內(nèi)容,使其成為一個完整的算法。(注:矩陣的行、列下標均從1起計)

如果希望循環(huán)隊列中的向量單元都能得到利用,則可設(shè)置一個標志域tag,每當尾指針和頭指針值相同時,以tag的值為0或1來區(qū)分隊列狀態(tài)是“空”還是“滿”。請對下列函數(shù)填空,使其分別實現(xiàn)與此結(jié)構(gòu)相應(yīng)的入隊列和出隊列的算法。

