C語言算法積累加tag的循環(huán)隊(duì)列怎么實(shí)現(xiàn)

這篇文章主要講解了“C語言算法積累加tag的循環(huán)隊(duì)列怎么實(shí)現(xiàn)”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“C語言算法積累加tag的循環(huán)隊(duì)列怎么實(shí)現(xiàn)”吧！

題目：

若希望循環(huán)隊(duì)列中的元素都能得到利用，則需設(shè)置一個(gè)標(biāo)志域tag，并以tag的值為0或1來區(qū)分隊(duì)頭指針front和隊(duì)尾指針rear相同時(shí)的隊(duì)列狀態(tài)是“空”還是“滿”。

試編寫與此結(jié)構(gòu)相應(yīng)的入隊(duì)和出隊(duì)算法。

關(guān)鍵字：

循環(huán)隊(duì)列+tag的使用

思路 ：

循環(huán)隊(duì)列：

需要變量：隊(duì)頭指針front，隊(duì)尾指針rear，增減元素的開關(guān)：tag

1）入隊(duì)算法

尾插法：Q.data[Q.rear]=x;Q.rear=(Q.rear+1)%Maxsize;Q.tag=1

隊(duì)空條件：Q.front== Q.rear且Q.tag==0

2）出隊(duì)算法

頭結(jié)點(diǎn)刪除：x=Q.data[Q.front];Q.front=(Q.front +1)%Maxsize;Q.tag=0

隊(duì)滿條件：Q.front == Q.rear且Q.tag=1

注意：當(dāng)刪除之后鏈表為空時(shí)，還需增加一步，將尾指針指向頭結(jié)點(diǎn)

1.設(shè)“tag”法的循環(huán)隊(duì)列入隊(duì)算法：

int EnQueue1(SqQueue &Q, ElemType x){
   if(Q.front==Q.rear&&Q.tag==1)
return 0;
   Q.data[Q.rear]=x;
   Q.rear=(Q.rear+1)%MaxSize;
   Q.tag=1;
   return 1;
}

2.設(shè)“tag”法的循環(huán)隊(duì)列入隊(duì)算法：

int DeQueue1(SqQueue &Q, ElemType &x){
    if (Q.front==Q.rear&&Q.tag==0)
        return 0;
    x=Q.data[Q.front];
    Q.front=(Q.front+1)%MaxSize;
    Q.tag=0;
    return 1;
  }

感謝各位的閱讀，以上就是“C語言算法積累加tag的循環(huán)隊(duì)列怎么實(shí)現(xiàn)”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對C語言算法積累加tag的循環(huán)隊(duì)列怎么實(shí)現(xiàn)這一問題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識點(diǎn)的文章，歡迎關(guān)注！