如果希望循環(huán)隊(duì)列中的向量單元都能得到利用，則可設(shè)置一個(gè)標(biāo)志域tag,每當(dāng)尾指針和頭指針值相同時(shí)，以tag的值為0或1來區(qū)分隊(duì)列狀態(tài)是“空”還是“滿”。請對下列函數(shù)填空，使其分別實(shí)現(xiàn)與此結(jié)構(gòu)相應(yīng)的入隊(duì)列和出隊(duì)列的算法。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
則該隊(duì)列中元素個(gè)數(shù)為（）
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
一個(gè)抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
遞歸算法具有兩個(gè)特性分別是（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）