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