C語言編程基礎學習——隊列詳細講解!

C語言是面向過程的,而C++是面向對象的

C和C++的區別:

C是一個結構化語言,它的重點在于算法和數據結構。C程序的設計首要考慮的是如何通過一個過程,對輸入(或環境條件)進行運算處理得到輸出(或實現過程(事務)控制)。

C++,首要考慮的是如何構造一個對象模型,讓這個模型能夠契合與之對應的問題域,這樣就可以通過獲取對象的狀態信息得到輸出或實現過程(事務)控制。 所以C與C++的最大區別在于它們的用于解決問題的思想方法不一樣。之所以說C++比C更先進,是因為“ 設計這個概念已經被融入到C++之中 ”。

C與C++的最大區別:在于它們的用于解決問題的思想方法不一樣。之所以說C++比C更先進,是因為“ 設計這個概念已經被融入到C++之中 ”,而就語言本身而言,在C中更多的是算法的概念。那么是不是C就不重要了,錯!算法是程序設計的基礎,好的設計如果沒有好的算法,一樣不行。而且,“C加上好的設計”也能寫出非常好的東西。

隊列(Queue)

一般的順序隊列:

由于這種結構會有假溢出的情況,所以一般不選擇這種隊列,而更多的使用循環隊列。

循環隊列:

小編推薦一個學C語言/C++的學習裙【 六九九,四七零,五九六 】,無論你是大牛還是小白,是想轉行還是想入行都可以來了解一起進步一起學習!裙內有開發工具,很多干貨和技術資料分享!

判斷隊列滿的情況:

1、count來計數;通常使用count

Count等于隊列的MAXSIZE

2、Flag標志 int

入隊列 flag=1 出隊列flag=0

Front=rear&&flag==0

3、把一個存儲單元空出來,不存放數據

Rear+1==front

注意事項:(不要) 順序結構,SeqQueue myQueue;

鏈式:malloc


初始化://(1)初始化

void SeqQueueInit(SeqQueue *Q)

{

Q->front = 0;

Q->rear = 0;

Q->count = 0;

}

//(2)入隊

int SeqQueueIn(SeqQueue *Q, intdata)

{

if (Q->count > 0 && Q->rear == Q->front)

{

printf("隊列滿! ");

return 0;

}

else

{

Q->data[Q->rear] = data; //把數據賦給隊尾元素

Q->rear = (Q->rear + 1) % MAXSIZE; //讓對位移動一個位置+1

Q->count++; //計數器+1

return 1;

}

}

//(3)出隊列

int SeqQueueOut(SeqQueue *Q,int *data)

{

if (Q->count == 0)

{

printf("隊列空 ");

return 0;

}

else

{

*data = Q->data[Q->front];

Q->front = (Q->front + 1) % MAXSIZE;

Q->count--;

}

}

//釋放:

不要,數組是連續的存儲空間,隊列的大小10,隊列里面有沒有內容,都是10個大小。

鏈式,鏈表的時候,想要一塊內存,開一塊,刪除之后。

//count是計數 記什么數?隊列里面當前的數據的個數。隊列的大小是10,存放了3個數據 count=3.

//為什么要取余數

假設:MAXSIZE 10

Rear 0 入隊的時候 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 就不屬于循環

(Rear+1)% 10 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2345678901234567890123456789

計算機或者手機:硬件的配置已經非常高。

計算機:最大的瓶頸是什么? 機械硬盤 5400 7200讀寫的速度嚴重限制計算機的功能,固態硬盤,芯片,120G 好幾百 256G IT 500G 60G 32G

//鏈式的 要不要循環?


//#include

//#include

//

//typedef struct node //一個節點的信息

//{

// int data;

// struct node *pnext;

//}Qnode;

//

//typedef struct //隊列 隊頭 對位

//{

// Qnode *front; //隊頭的節點

// Qnode *rear; //隊尾節點

//}Queue;

//

////初始化

//void LQueueInit(Queue*);

////入隊

//void LQueueIn(Queue*, int);

////出隊列

//int LQueueOut(Queue*, int*);

//

//int main() //計算機有時候有些事情先做

//{

// int data;

// Queue myQueue;

//

// LQueueInit(&myQueue);

//

// for (int i = 0; i < 10; i++)

// {

// LQueueIn(&myQueue, i + 1); //1 2 3 4 5 6 7 8 9 10

// }

//

// for (int i = 0; i < 10; i++)

// {

// LQueueOut(&myQueue, &data);

// printf("%d ", data);

// }

//

// printf("front=%d rear=%d ", myQueue.front, myQueue.rear);

//

// LQueueIn(&myQueue, 11); //11

//

// printf("front=%d rear=%d ", myQueue.front, myQueue.rear); //一個節點 指向同一個位置

小編推薦一個學C語言/C++的學習裙【 六九九,四七零,五九六 】,無論你是大牛還是小白,是想轉行還是想入行都可以來了解一起進步一起學習!裙內有開發工具,很多干貨和技術資料分享!

//

// LQueueIn(&myQueue, 12);

// printf("front=%d rear=%d ", myQueue.front, myQueue.rear);

//

//

// return 0; //賺錢,不義之財。解決大部分人的問題最賺錢。

//}

//

////初始化

//void LQueueInit(Queue *Q) //帶空頭節點的棧

//{

// Q->front = NULL;

// Q->rear = NULL;

//}

//

////入隊

//void LQueueIn(Queue *Q, int data)

//{

// Qnode *pnew; //新節點

// pnew = (Qnode *)malloc(sizeof(Qnode)); //開辟空間

// pnew->data = data; //給新節點賦值

// pnew->pnext = NULL; //把新節點的pnext指向空

//

// //隊尾 1、隊尾節點有內容 2、原來的時候隊尾啥也沒有

// if (Q->rear != NULL)

// {

// Q->rear->pnext = pnew; //1、隊尾節點有內容

// }

//

// Q->rear = pnew; //2、原來的隊尾啥也沒有

//

// if (Q->front == NULL) //front 有內容的時候 什么都不做 沒有有內容的時候

// {

// Q->front = pnew;

// }

//}

//

////出隊列

//int LQueueOut(Queue *Q, int *data)

//{

// //malloc開辟的空間 釋放 front改變掉 能不能找到我出去的節點

// Qnode *pOut;

// if (Q->front == NULL)

// {

// printf("隊列空 ");

// return 0;

// }

// else

// {

// *data = Q->front->data; //把隊頭的數據賦值給data

// pOut = Q->front; //先用臨時指針pOut保存隊頭的數據

// Q->front = Q->front->pnext; //把隊頭往后移動 //這里玩去能夠知道front是不是空

//

// if (Q->front == NULL)

// {

// Q->rear = NULL;

// }

// free(pOut);

// return 1;

// }

//}

//動態存儲

/*

#include

malloc:動態開辟一塊內存 (void *)malloc(size)

free();釋放內存

calloc(): (void *)calloc(unsigned n,unsigned size);

在內存中動態開辟n個 大小為size的內存。存儲空間是連續的。

realloc(): (void *)realloc(void *ptr,size_t size)

改變ptr這個指針所指向的內存空間的大小。

double *d=(double *)malloc(sizeof(double));

int *i;

i=realloc(d,sizeof(int));

總結:Void * 強制轉換為任意的指針類型。

*/

//#include

//

//struct stu

//{

// int data;

// struct stu *pnext;

//};

//

//int main()

小編推薦一個學C語言/C++的學習裙【 六九九,四七零,五九六 】,無論你是大牛還是小白,是想轉行還是想入行都可以來了解一起進步一起學習!裙內有開發工具,很多干貨和技術資料分享!

//{

// struct stu *p;

// p = (struct stu *)malloc(sizeof(struct stu));

//

// return 0;

//}

?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 228,646評論 6 533
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 98,595評論 3 418
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 176,560評論 0 376
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,035評論 1 314
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,814評論 6 410
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,224評論 1 324
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,301評論 3 442
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,444評論 0 288
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 48,988評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,804評論 3 355
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 42,998評論 1 370
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,544評論 5 360
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,237評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,665評論 0 26
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,927評論 1 287
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,706評論 3 393
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 47,993評論 2 374

推薦閱讀更多精彩內容

  • C語言是面向過程的,而C++是面向對象的 C和C++的區別: C是一個結構化語言,它的重點在于算法和數據結構。C程...
    小辰帶你看世界閱讀 1,257評論 0 3
  • #include #include #include #define MaxSize 50 //構造環形隊列的數據...
    TDKDPIKA閱讀 268評論 0 0
  • 題目類型 a.C++與C差異(1-18) 1.C和C++中struct有什么區別? C沒有Protection行為...
    阿面a閱讀 7,698評論 0 10
  • 《激情》工作需要激情,因為只有工作,才可以不斷充實提升自己;生活需要激情,因為只有幸福生活才是人生的再大誘惑,包括...
    cb9fa4682249閱讀 421評論 0 0
  • 昨天,彥蕊似乎又遭遇了打擊。正好是專場,她就在群里叨叨,傾訴了很久。 她在群里叨叨之前,先跟她的閨蜜哭訴了一中午。...
    真冉閱讀 372評論 0 0