如果希望循環(huán)隊列中的向量單元都能得到利用,則可設置一個標志域tag,每當尾指針和頭指針值相同時,以tag的值為0或1來區(qū)分隊列狀態(tài)是“空”還是“滿”。請對下列函數填空,使其分別實現與此結構相應的入隊列和出隊列的算法。
請給出圖1的所有最小生成樹。
下面給出一個排序算法,它屬于數據表類的成員函數,其中currentSize是數據表實例的當前長度,Vector[ ] 是存放數據表元素的一維數組。 (1)該算法的功能是什么? (2)給出待排序數據序列為 {10, 20, 30, 40, 50, 60} 和 {60, 50,40, 30, 20, 10},畫出每次執(zhí)行時的結果序列。