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