問答題
如果希望循環(huán)隊列中的向量單元都能得到利用,則可設(shè)置一個標(biāo)志域tag,每當(dāng)尾指針和頭指針值相同時,以tag的值為0或1來區(qū)分隊列狀態(tài)是“空”還是“滿”。請對下列函數(shù)填空,使其分別實現(xiàn)與此結(jié)構(gòu)相應(yīng)的入隊列和出隊列的算法。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡單選擇排序的結(jié)果是()
題型:單項選擇題
則該隊列中元素個數(shù)為()
題型:單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型:問答題
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進(jìn)隊操作的語句是()
題型:單項選擇題
數(shù)據(jù)元素在計算機(jī)的存儲映像包括()
題型:多項選擇題