C語言隊(duì)列學(xué)習(xí)竟是如此簡單!

一雁歌、何為隊(duì)列宏浩?

隊(duì)列 (Queue) :是一種先進(jìn)先出 (First In First Out ,簡稱 FIFO) 的線性表,也是運(yùn)算受限的線性表靠瞎。只允許在表的一端進(jìn)行插入比庄,而在另一端進(jìn)行刪除求妹。

隊(duì)首 (front) :允許進(jìn)行刪除的一端稱為隊(duì)首。

隊(duì)尾 (rear) :允許進(jìn)行插入的一端稱為隊(duì)尾印蔗。

隊(duì)列中沒有元素時(shí)稱為空隊(duì)列扒最。在空隊(duì)列中依次加入元素 a 1 , a 2 , …, a n 之后, a 1 是隊(duì)首元素, a n 是隊(duì)尾元素。顯然退出隊(duì)列的次序也只能是 a 1 , a 2 , …, a n ,即隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的,如圖 3-5 所示华嘹。

二、基本操作

1法竞、創(chuàng)建新隊(duì)列

2耙厚、判空

3、進(jìn)隊(duì)

4岔霸、出隊(duì)

5薛躬、清空隊(duì)

6、獲得隊(duì)頭元素

7呆细、遍歷隊(duì)

8型宝、銷毀隊(duì)

9、隊(duì)長

三絮爷、隊(duì)列的存儲(chǔ)實(shí)現(xiàn)及運(yùn)算實(shí)現(xiàn)

#include

#include//bool類型頭文件

#define MaxSize 50

typedef int ElemType;

//定義循環(huán)隊(duì)列結(jié)構(gòu)體

typedef struct

{

??? ElemType data[MaxSize];

??? int front,rear;

} SqQueue;?? ?//typedef struct 命名方法? 最簡潔的 適合入門???????????????? http://blog.csdn.net/jianxiong8814/article/details/1556589


//初始化

void InitQueue(SqQueue *Q)

{

??? (*Q).rear = (*Q).front = 0;

}

//判斷隊(duì)列是否為空

bool isEmpty(SqQueue *Q)

{

??? if((*Q).rear == (*Q).front)

??????? return true;

??? else

??????? return false;

}

//入隊(duì)操作

bool EnQueue(SqQueue *Q)

{

??? if((*Q).rear+1%MaxSize == (*Q).front)

??????? return false;

??? ElemType m;

??? printf("請(qǐng)輸入要輸入的數(shù)據(jù):");

??? scanf("%d",&m);

??? (*Q).rear = ((*Q).rear+1)%MaxSize;

??? (*Q).data[(*Q).rear] = m;

??? printf("%4d",(*Q).data[(*Q).rear]);

??? printf("\n");

//用于顯示入隊(duì)數(shù)據(jù)

??? return true;

}

//出隊(duì)操作

bool DeQueue(SqQueue *Q,ElemType *x)

{

??? if(isEmpty(Q))

??? {

??????? printf("該隊(duì)列為空\n\n");

??????? return false;

??? }

??? (*Q).front = ((*Q).front+1)%MaxSize;

??? *x = (*Q).data[(*Q).front];

??? printf("讀出的數(shù)據(jù)為:");

??? printf("%d\n",*x);

//用于顯示出隊(duì)數(shù)據(jù)

??? return true;

}

int main()

{

??? SqQueue q;

??? ElemType x,n;

??? InitQueue(&q);

??? while(1)

??? //下面是用戶操作菜單

??? {

??????? printf("?????? 主菜單\n");

??????? printf(" -----------------\n");

??????? printf("?? 0---結(jié)束\n");

??????? printf("?? 1-----插入\n");

??????? printf("?? 2-------讀出\n");

??????? printf("請(qǐng)選擇0--2:");

??????? scanf("%d",&n);

??????? switch(n)

??????? {

??????? case 0:

??????????? return 0;

??????? case 1:

??????????? EnQueue(&q);

??????????? break;

??????? case 2:

??????????? DeQueue(&q,&x);

??????????? break;

??????? }

??? }

??? return 0;

}

小編推薦一個(gè)學(xué)C語言/C++的學(xué)習(xí)裙【 六六六趴酣,二九五,四九八 】坑夯,邀請(qǐng)碼(懷念c)岖寞,無論你是大牛還是小白,是想轉(zhuǎn)行還是想入行都可以來了解一起進(jìn)步一起學(xué)習(xí)柜蜈!裙內(nèi)有開發(fā)工具仗谆,很多干貨和技術(shù)資料分享!

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末淑履,一起剝皮案震驚了整個(gè)濱河市隶垮,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌秘噪,老刑警劉巖狸吞,帶你破解...
    沈念sama閱讀 216,544評(píng)論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異缆娃,居然都是意外死亡捷绒,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,430評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門贯要,熙熙樓的掌柜王于貴愁眉苦臉地迎上來暖侨,“玉大人,你說我怎么就攤上這事崇渗∽侄海” “怎么了京郑?”我有些...
    開封第一講書人閱讀 162,764評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長葫掉。 經(jīng)常有香客問我些举,道長,這世上最難降的妖魔是什么俭厚? 我笑而不...
    開封第一講書人閱讀 58,193評(píng)論 1 292
  • 正文 為了忘掉前任户魏,我火速辦了婚禮,結(jié)果婚禮上挪挤,老公的妹妹穿的比我還像新娘叼丑。我一直安慰自己,他們只是感情好扛门,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,216評(píng)論 6 388
  • 文/花漫 我一把揭開白布鸠信。 她就那樣靜靜地躺著,像睡著了一般论寨。 火紅的嫁衣襯著肌膚如雪星立。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,182評(píng)論 1 299
  • 那天葬凳,我揣著相機(jī)與錄音绰垂,去河邊找鬼。 笑死沮明,一個(gè)胖子當(dāng)著我的面吹牛辕坝,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播荐健,決...
    沈念sama閱讀 40,063評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼酱畅,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了江场?” 一聲冷哼從身側(cè)響起纺酸,我...
    開封第一講書人閱讀 38,917評(píng)論 0 274
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎址否,沒想到半個(gè)月后餐蔬,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,329評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡佑附,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,543評(píng)論 2 332
  • 正文 我和宋清朗相戀三年樊诺,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片音同。...
    茶點(diǎn)故事閱讀 39,722評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡词爬,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出权均,到底是詐尸還是另有隱情顿膨,我是刑警寧澤锅锨,帶...
    沈念sama閱讀 35,425評(píng)論 5 343
  • 正文 年R本政府宣布,位于F島的核電站恋沃,受9級(jí)特大地震影響必搞,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜囊咏,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,019評(píng)論 3 326
  • 文/蒙蒙 一恕洲、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧匆笤,春花似錦研侣、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,671評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽惦银。三九已至咆课,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間扯俱,已是汗流浹背书蚪。 一陣腳步聲響...
    開封第一講書人閱讀 32,825評(píng)論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留迅栅,地道東北人殊校。 一個(gè)月前我還...
    沈念sama閱讀 47,729評(píng)論 2 368
  • 正文 我出身青樓,卻偏偏與公主長得像读存,于是被迫代替她去往敵國和親为流。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,614評(píng)論 2 353

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