循環(huán)隊(duì)列的常見(jiàn)操作

#include <iostream>

using namespace std;

const int MAXSIZE=20;? //設(shè)置隊(duì)列最大尺寸

struct Squeue? ? ? ? ? //隊(duì)列基本格式

{

? int data[20];

? int front;

? int rear;

};

void InitQueue(Squeue *t)? ? //隊(duì)列初始化

{

? ? t->front=0;

? ? t->rear=0;

}

int? QueueLength(Squeue *t)? //隊(duì)列實(shí)際大小計(jì)算

{

? ? return (t->rear-t->front+MAXSIZE)%MAXSIZE;

}

void EnQueue(Squeue *t)? ? //入隊(duì)操作满钟;只需要判斷隊(duì)列是否為隊(duì)滿(mǎn)狀態(tài)即可

{

? ? if((t->rear+1)%MAXSIZE==t->front)

? ? ? ? return ;

? ? else

? ? {

? ? ? ? cout<<"請(qǐng)輸入你將要入隊(duì)的元素:"<<endl;

? ? ? ? cin>>t->data[t->rear];

? ? ? ? t->rear=(t->rear+1)%MAXSIZE;

? ? }

}

void DeQueue(Squeue *t)? ? //出隊(duì),需要判斷隊(duì)列是否為空胳喷,因?yàn)闉榭毡悴豢蛇M(jìn)行出隊(duì)操作了湃番。

{

? ? if(t->rear==t->front)

? ? ? ? return;

? ? else

? ? {

? ? ? cout<<t->data[t->front]<<endl;

? ? ? t->front=(t->front+1)%MAXSIZE;? //取余的運(yùn)算實(shí)際上是在看該結(jié)果屬于哪個(gè)集合的哪個(gè)部分

? ? ? cout<<t->front<<endl;

? ? ? cout<<t->rear<<endl;

? ? }

}

int main()? ? ? ? ? ? ?

{

? ? Squeue A;

? ? Squeue *p=&A;

? ? InitQueue(p);

? ? int a=QueueLength(p);

? ? cout<<"隊(duì)列長(zhǎng)度為:"<<a<<endl;

? ? EnQueue(p);

? ? a=QueueLength(p);

? ? cout<<"隊(duì)列長(zhǎng)度為:"<<a<<endl;

? ? DeQueue(p);

? ? return 0;

}

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市吭露,隨后出現(xiàn)的幾起案子吠撮,更是在濱河造成了極大的恐慌,老刑警劉巖讲竿,帶你破解...
    沈念sama閱讀 217,826評(píng)論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件泥兰,死亡現(xiàn)場(chǎng)離奇詭異弄屡,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)鞋诗,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,968評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén)膀捷,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人削彬,你說(shuō)我怎么就攤上這事全庸。” “怎么了融痛?”我有些...
    開(kāi)封第一講書(shū)人閱讀 164,234評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵壶笼,是天一觀(guān)的道長(zhǎng)。 經(jīng)常有香客問(wèn)我酌心,道長(zhǎng)拌消,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,562評(píng)論 1 293
  • 正文 為了忘掉前任安券,我火速辦了婚禮墩崩,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘侯勉。我一直安慰自己鹦筹,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,611評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布址貌。 她就那樣靜靜地躺著铐拐,像睡著了一般。 火紅的嫁衣襯著肌膚如雪练对。 梳的紋絲不亂的頭發(fā)上遍蟋,一...
    開(kāi)封第一講書(shū)人閱讀 51,482評(píng)論 1 302
  • 那天,我揣著相機(jī)與錄音螟凭,去河邊找鬼虚青。 笑死,一個(gè)胖子當(dāng)著我的面吹牛螺男,可吹牛的內(nèi)容都是我干的棒厘。 我是一名探鬼主播,決...
    沈念sama閱讀 40,271評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼下隧,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼奢人!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起淆院,我...
    開(kāi)封第一講書(shū)人閱讀 39,166評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤何乎,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體宪赶,經(jīng)...
    沈念sama閱讀 45,608評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡宗弯,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,814評(píng)論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了搂妻。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片蒙保。...
    茶點(diǎn)故事閱讀 39,926評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖欲主,靈堂內(nèi)的尸體忽然破棺而出邓厕,到底是詐尸還是另有隱情,我是刑警寧澤扁瓢,帶...
    沈念sama閱讀 35,644評(píng)論 5 346
  • 正文 年R本政府宣布详恼,位于F島的核電站,受9級(jí)特大地震影響引几,放射性物質(zhì)發(fā)生泄漏昧互。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,249評(píng)論 3 329
  • 文/蒙蒙 一伟桅、第九天 我趴在偏房一處隱蔽的房頂上張望敞掘。 院中可真熱鬧,春花似錦楣铁、人聲如沸玖雁。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,866評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)赫冬。三九已至,卻和暖如春溃列,著一層夾襖步出監(jiān)牢的瞬間劲厌,已是汗流浹背撒踪。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,991評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工信姓, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留捅伤,地道東北人庄新。 一個(gè)月前我還...
    沈念sama閱讀 48,063評(píng)論 3 370
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像冈爹,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,871評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容

  • 題目類(lèi)型 a.C++與C差異(1-18) 1.C和C++中struct有什么區(qū)別椿访? C沒(méi)有Protection行為...
    阿面a閱讀 7,659評(píng)論 0 10
  • #include #include<conio.h> //控制臺(tái)數(shù)據(jù)輸入輸出的函數(shù) #include<fstrea...
    黑鍵_閱讀 1,207評(píng)論 0 1
  • 這個(gè)程序設(shè)計(jì)了5個(gè)類(lèi),分別是 隊(duì)列結(jié)點(diǎn)類(lèi)( class QueueNode )虑润,因?yàn)樵撽?duì)列將來(lái)會(huì)用來(lái)存儲(chǔ)樹(shù)的結(jié)點(diǎn) ...
    鋒芒工作室閱讀 337評(píng)論 0 0
  • #include #include<cstring> #include<cstdlib> #include<fst...
    屈大帥閱讀 794評(píng)論 0 2
  • 上章簡(jiǎn)介:尉遲少恭突然說(shuō)要離開(kāi)京城成玫,我變得無(wú)比失落,而此時(shí),一個(gè)被稱(chēng)為成王爺?shù)娜藖?lái)到了客棧哭当, 他竟然提出要讓我陪他...
    蘇寂然閱讀 309評(píng)論 0 0