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