以下函數(shù)中，h是帶頭結(jié)點的雙向循環(huán)鏈表的頭指針。
（1）說明程序的功能；
（2）當(dāng)鏈表中結(jié)點數(shù)分別為1和6（不包括頭結(jié)點）時，請寫出程序中while循環(huán)體的執(zhí)行次數(shù)。

假設(shè)有向圖采用鄰接表表示法，其定義如下：
(1)閱讀算法f4，并在空缺處填入合適的內(nèi)容，使其成為一個完整的算法； 
(2)對于如圖所示的鄰接表，將執(zhí)行算法f4后的topo[ ]結(jié)果填入給定的數(shù)組中。

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

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

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

設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。請寫出調(diào)用algo（&s）后棧S的狀態(tài)。