//循環(huán)順序隊列的基本操作 #include <iostream> #include <string.h> using namespace std; #define MAXLEN 8 #define datatype char #define Status int typedef struct{ datatype s[MAXLEN]; int front; //記錄隊首的指針 int rear; //記錄隊尾的指針 }SeqQueue; //初始化 Status InitSeqQueue(SeqQueue &sq) { sq.front=-1; sq.rear=-1; return 1; } //判空 Status IsEmpty(SeqQueue sq) { //若空,返回1;否則返回0 if(sq.front==sq.rear) return 1; else return 0; } //判滿 Status IsFull(SeqQueue sq) { //若隊滿,返回1; if(sq.front==(sq.rear+1)%MAXLEN) return 1; else return 0; } //入棧 Status InQueue(SeqQueue &sq,datatype x) { //判斷隊列滿 if(sq.front==(sq.rear+1)%MAXLEN) return 0; sq.rear++; sq.s[sq.rear]=x; return 1; } //出棧 Status OutQueue(SeqQueue &sq,datatype &x) { //若對空,返回0;出隊成功返回1; //判斷對空 if(sq.front==sq.rear) return 0; //出隊 sq.front++; x=sq.s[sq.front]; return 1; } //顯示棧元素 Status ShowQueue(SeqQueue &sq) { if(sq.front==sq.rear) return 0; int i=sq.front; while(i!=sq.rear) { i++; cout<<sq.s[i]<<" "; } cout<<endl; return 1; } //讀棧首元素 Status ReadQueue(SeqQueue &sq,datatype &x) { if(IsEmpty(sq)) return 0; //若隊列空,返回0 sq.front++; x=sq.s[sq.front]; return 1; } //求隊列長度 int main() { cout<<"隊列初始化"<<endl; SeqQueue SQ; InitSeqQueue(SQ); cout<<"入隊"<<endl; InQueue(SQ,'a'); InQueue(SQ,'b'); InQueue(SQ,'c'); cout<<"顯示隊列元素:"<<endl; ShowQueue(SQ); datatype x; cout<<"出隊:"<<endl; OutQueue(SQ,x); cout<<"顯示隊列元素:"<<endl; ShowQueue(SQ); cout<<"讀取隊首元素:"<<endl; ReadQueue(SQ,x); cout<<x<<endl; return 0; } ---------------------------------------------------------- 輸出結(jié)果: 隊列初始化 入隊 顯示隊列元素: a b c 出隊: 顯示隊列元素: b c 讀取隊首元素: b Press any key to continue . . .
鮮少偉
創(chuàng)新互聯(lián)建站主要業(yè)務(wù)有網(wǎng)站營銷策劃、成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計、微信公眾號開發(fā)、重慶小程序開發(fā)、H5技術(shù)、程序開發(fā)等業(yè)務(wù)。一次合作終身朋友,是我們奉行的宗旨;我們不僅僅把客戶當(dāng)客戶,還把客戶視為我們的合作伙伴,在開展業(yè)務(wù)的過程中,公司還積累了豐富的行業(yè)經(jīng)驗(yàn)、全網(wǎng)營銷推廣資源和合作伙伴關(guān)系資源,并逐漸建立起規(guī)范的客戶服務(wù)和保障體系。2016-4-18
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點(diǎn)與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
當(dāng)前題目:數(shù)據(jù)結(jié)構(gòu)-循環(huán)順序隊列的基本操作-創(chuàng)新互聯(lián)
網(wǎng)頁路徑:http://aaarwkj.com/article34/gcise.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供定制開發(fā)、網(wǎng)頁設(shè)計公司、服務(wù)器托管、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站營銷、面包屑導(dǎo)航
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)