某循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m),初始狀態(tài)為front=rear=m?,F(xiàn)經(jīng)過(guò)一系列的入隊(duì)操作和退隊(duì)操作后,fro
某循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m),初始狀態(tài)為front=rear=m?,F(xiàn)經(jīng)過(guò)一系列的入隊(duì)操作和退隊(duì)操作后,front=m一1,real"=m,則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為( )。
A.m一1
B.1
C.m
D.0
正確答案:B循環(huán)隊(duì)列長(zhǎng)度為m,由初始狀態(tài)為front=real"=ITl可知此時(shí)循環(huán)隊(duì)列為空。入隊(duì)運(yùn)算時(shí),首先隊(duì)尾指針(rear)進(jìn)1(即rear+I),然后在lear指針指向的位置插入新元素。特別的,當(dāng)隊(duì)尾指針lear=m+1時(shí),置l"ear=1。退隊(duì)運(yùn)算時(shí),排頭指針(front)進(jìn)1(即front+1),然后刪除front指針指向的位置上的元素,當(dāng)排頭指針front=m+1時(shí),置front=1。從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素,則該循環(huán)隊(duì)列中的
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。