數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.08)

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

請(qǐng)給出圖1的所有最小生成樹。

下面給出一個(gè)排序算法，它屬于數(shù)據(jù)表類的成員函數(shù)，其中currentSize是數(shù)據(jù)表實(shí)例的當(dāng)前長(zhǎng)度，Vector[ ] 是存放數(shù)據(jù)表元素的一維數(shù)組。

（1）該算法的功能是什么？ 
（2）給出待排序數(shù)據(jù)序列為 {10， 20， 30， 40， 50， 60} 和 {60， 50，40， 30， 20， 10}，畫出每次執(zhí)行時(shí)的結(jié)果序列。