C語言算法積累加tag的循環(huán)隊列
更新時間：2022年06月06日 15:59:23 作者：aprilzj123
這篇文章主要為大家介紹了C語言算法積累加tag的循環(huán)隊列的解題思路，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
題目：
若希望循環(huán)隊列中的元素都能得到利用，則需設(shè)置一個標志域tag，并以tag的值為0或1來區(qū)分隊頭指針front和隊尾指針rear相同時的隊列狀態(tài)是“空”還是“滿”。
試編寫與此結(jié)構(gòu)相應(yīng)的入隊和出隊算法。
關(guān)鍵字：
循環(huán)隊列+tag的使用
思路 ：
循環(huán)隊列：
需要變量：隊頭指針front，隊尾指針rear，增減元素的開關(guān)：tag
1）入隊算法
尾插法：Q.data[Q.rear]=x;Q.rear=(Q.rear+1)%Maxsize;Q.tag=1
隊空條件：Q.front== Q.rear且Q.tag==0
2）出隊算法
頭結(jié)點刪除：x=Q.data[Q.front];Q.front=(Q.front +1)%Maxsize;Q.tag=0
隊滿條件：Q.front == Q.rear且Q.tag=1
注意：當刪除之后鏈表為空時，還需增加一步，將尾指針指向頭結(jié)點
1.設(shè)“tag”法的循環(huán)隊列入隊算法：
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)隊列入隊算法：
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)隊列的詳細內(nèi)容，更多關(guān)于C語言算法tag循環(huán)隊列的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
這篇文章主要介紹了C++實現(xiàn)廣播通信的方法,實例講述了C++ socket廣播通信的原理與實現(xiàn)方法,需要的朋友可以參考下2014-10-10
本文主要介紹了C++17之std::visit的具體使用，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02![C語言入門篇--變量[定義,初始化賦值,外部聲明]](http://img.jbzj.com/images/xgimg/bcimg2.png)
本篇文章是c語言基礎(chǔ)篇，本文對初識c語言的變量、變量的定義、初始化與賦值、變量的分類、含義、外部聲明做了簡要的描述，幫助大家快速入門c語言的世界，更好的理解c語言2021-08-08
今天小編就為大家分享一篇關(guān)于C++標準模板庫vector的常用操作，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
matlab?GUI指紋識別門禁系統(tǒng)介紹及源碼實現(xiàn)
這篇文章主要為大家介紹了matlab?GUI指紋識別門禁系統(tǒng)的介紹及源碼實現(xiàn)，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步2022-02-02
這篇文章主要介紹了win10中dlib庫的安裝過程，本文通過實例圖文介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-03-03
單元測試（unit testing），是指對軟件中的最小可測試單元進行檢查和驗證。動態(tài)分析就是通過觀察軟件運行時的動作，來提供執(zhí)行跟蹤，時間分析，以及測試覆蓋度方面的信息。下面我們來詳細了解下吧2019-06-06
這篇文章主要介紹了一些常用排序算法整理，插入排序算法、直接插入排序、希爾排序、選擇排序、冒泡排序等排序,需要的朋友可以參考下2014-03-03
今天小編就為大家分享一篇關(guān)于C++中指針函數(shù)與函數(shù)指針的使用，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
C++11有了chrono庫,可以在不同系統(tǒng)中很容易的實現(xiàn)定時功能,要使用chrono庫,需要#include,其所有實現(xiàn)均在std::chrono namespace下,本文給大家介紹C++11計時器:chrono庫介紹,感興趣的朋友一起看看吧2023-12-12