數(shù)據(jù)結(jié)構(gòu)-C語(yǔ)言版：三元組例題

1、三元組例題 三元組表tl是稀疏矩陣的存儲(chǔ)結(jié)構(gòu)，如圖所示。tl.e1.max是三元組表tl的元素域，為一維數(shù)組，非零元素以行為主序順序排列。tl.m、tl.n和tl.t分別表示稀疏矩陣的行數(shù)、列數(shù)和非零元素的個(gè)數(shù)，如圖（a）所示，元素域tl.e中每個(gè)結(jié)點(diǎn)包含三個(gè)域，即行下表i、列下表j和值v，如圖（b）所示。tl.e中第k個(gè)元素（結(jié)點(diǎn)）的行、列和值分別用tl.ek.i、tl.ek.j和tl.ek.v表示。 算法transpose是用類程序設(shè)計(jì)語(yǔ)言描述的一種稀疏矩陣轉(zhuǎn)置算法，即將三元組表tl1轉(zhuǎn)置后放入三元組表tl2中。該算法通過(guò)統(tǒng)計(jì)每列的非零元素的個(gè)數(shù)從而直接確定轉(zhuǎn)置后的每行的第一個(gè)非零元素存儲(chǔ)

2、位置。 類程序設(shè)計(jì)語(yǔ)言描述形式：符號(hào)&開頭的參數(shù)為輸入/輸出參數(shù)。算法中，“”為賦值號(hào)。E1.maxmntijv(a) tl的存儲(chǔ)結(jié)構(gòu)(b) tl中第k個(gè)元素tl.ekAlgorithm transpose(tl1,&tl2) tl2.mtl1.n; tl2.ntl1.m; (1); if tl2.t0 then for col1 to tl1.n do numcol0; for t1 to tl1.t do numtl1.et.j (2) ; (3)/置非零元素待插位置初始值/ for col2 to tl1.n do cposcol cposcol-1+numbercol-1 ; for

3、p1 to tl1.t do coltl1.ep.j; qcposcol; tl2.eq.itl1.ep.j; tl2.eq.jtl1.ep.i; (4); cposcol cposcol+1; /tl1，tl2為三元組，tl2為轉(zhuǎn)置后的三元組/ num為一維數(shù)組，numi表示的是tl1第i列（tl2第i行）非零元素的個(gè)數(shù)/ cpos為一維數(shù)組，cposi表示的是tl1第i列（tl2第i行）非零元素的待插入位置/col，t，p，q均為整型/回答以下問(wèn)題：5）三元組表示法表示的稀疏矩陣采用的存儲(chǔ)結(jié)構(gòu)為 （順序、鏈?zhǔn)剑┙Y(jié)構(gòu)。6）執(zhí)行算法，當(dāng) 時(shí)，所有循環(huán)一次也不執(zhí)行。7）上述算法中共有4個(gè)for循環(huán)，將非零元素的行號(hào)、列號(hào)交換并放入轉(zhuǎn)置后矩陣的對(duì)應(yīng)位置的操作是在第 個(gè)for循環(huán)中實(shí)現(xiàn)的。參考答案(1) tl2.ttl1.t(2) numtl1.et.j+1(3) cpos11(4