設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q(1:50),初始狀態(tài)為{ront—rear一50。經(jīng)過(guò)一系列入隊(duì)和退隊(duì)操作后,front:rear
設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q(1:50),初始狀態(tài)為{ront—rear一50。經(jīng)過(guò)一系列入隊(duì)和退隊(duì)操作后,front:rear一25,則該循環(huán)隊(duì)列中元素個(gè)數(shù)為( )。
A.26
B.25
C.24
D.0或50
正確答案:D循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu),用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素,用排頭指針front指向排頭元素的前一個(gè)位置。循環(huán)隊(duì)列長(zhǎng)度為50,由初始狀態(tài)為front=rear-50可知此時(shí)循環(huán)隊(duì)列為空。入隊(duì)運(yùn)算時(shí),首先隊(duì)尾指針rear進(jìn)1(即rearTl),然后在隊(duì)尾指針rear指向的位置插入新元素。特別的,當(dāng)隊(duì)尾指針rear=50十1時(shí).置rear-1。退隊(duì)運(yùn)算時(shí),排頭指針front進(jìn)](即front+1),然后刪除front指針指向的位置上的元素,當(dāng)排頭指針front=50-1時(shí),置front=1。若
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢(xún)相關(guān)領(lǐng)域?qū)I(yè)人士。