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語言消磚塊游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
QSqlQueryModel是QSqlTableModel的父類，它封裝了執(zhí)行SELECT語句從數(shù)據(jù)庫查詢數(shù)據(jù)的功能，本文將為大家介紹一下QSqlQueryModel的使用，需要的可以參考一下2022-11-11
在C語言和C++等語言中，數(shù)組元素全為指針變量的數(shù)組稱為指針數(shù)組，指針數(shù)組中的元素都必須具有相同的存儲類型、指向相同數(shù)據(jù)類型的指針變量。指針數(shù)組比較適合用來指向若干個字符串，使字符串處理更加方便、靈活2022-02-02
C語言是一門面向過程、抽象化的通用程序設(shè)計語言，廣泛應(yīng)用于底層開發(fā)。C語言能以簡易的方式編譯、處理低級存儲器。C語言是僅產(chǎn)生少量的機器語言以及不需要任何運行環(huán)境支持便能運行的高效率程序設(shè)計語言2022-03-03
本文主要介紹了C語言循環(huán)隊列的實現(xiàn),對于數(shù)據(jù)結(jié)構(gòu)與算法的研究有所幫助,需要的朋友可以參考下2015-07-07
本文主要介紹了如何使用OpenCV C++對視頻中的人流量進行統(tǒng)計。文中的示例代碼講解詳細，對我們學習OpenCV有一定的幫助，需要的可以了解一下2022-01-01
這篇文章主要為大家介紹了opencv學習筆記C++繪制灰度直方圖的實現(xiàn)代碼，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-05-05
本文介紹C語言 運算符,這里整理了運算符的基礎(chǔ)知識，并附示例代碼，希望能幫助剛剛開始學習 C語言的同學2016-08-08
shared_ptr?是一個標準的共享所有權(quán)的智能指針，允許多個指針指向同一個對象，定義在?memory?文件中，命名空間為?std，這篇文章主要介紹了C++?中?shared_ptr?weak_ptr,需要的朋友可以參考下2022-07-07
這篇文章主要介紹了C++中const修飾符的詳解及其作用介紹，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-09-09