佇列 Queue c實現

2022-03-14 09:11:38 字數 1334 閱讀 8888

相對而言,佇列是比較簡單的。

**還有些warning,我改不動,要找gz幫忙。

1 #include 2

3 typedef struct

node

4node;

89 typedef struct

queue

10queue;

1415

void initqueue(queue*);

16void enqueue(queue*, int

);17

int dequeue(queue*queue);

18void printqueue(queue*queue);

19int isnull(queue*queue);

20void delqueue(queue*queue);

2122

void delqueue(queue*queue)

232829}

3031

3233

void printqueue(queue*queue)

3440 node* curnode= queue->head->next;

41while

(curnode)

42else

4751 curnode = curnode->next;52}

53 printf("\n"

);5455}

5657

58void initqueue(queue*queue)

5965

//入佇列

66void enqueue(queue* queue, int

data)

6774

75int dequeue(queue*queue)

7683

//1 means null

84int isnull(queue*queue)

8588

8990

int main(void)91

執行結果:

hello world!

enque 4 times and the elems: 1, 2, 3, 4

1==>2==>3==>4

deque 1 times.

2==>3==>4

isnull = 0

isnull = 1  ////1meansnull

下個先寫寫排序吧,上次寫了一部分,當然演算法思想是參考其他人,我只是乙個重造的菜狗。菜狗,菜狗,菜狗。。。,明天回家,很開心。晚上吃的太多,有點難受,@2023年7月29日00:44:26,睡不著。。。

佇列 Queue C 語言實現

佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端 front 進行刪除操作,而在表的後端 rear 進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列的資料元素又稱為佇列元素。在佇列中插入乙個佇列元素稱為入隊,從佇列中刪除乙個佇列元素...

迴圈佇列的實現 Queue, C 版

queue.h ifndef queue h define queue h include extern c const int ndefaultqueuesize 50 template class queue front 0 rear 0 count 0 size initsize 析構函式 q...

佇列及實現 迴圈佇列實現

一 佇列 佇列是一種特殊的線性表,它只允許在表的前端 front 進行刪除操作,而在表的後端 rear 進行插入操作。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列中沒有元素時,稱為空佇列。在佇列這種資料結構中,最先插入的元素將是最先被刪除的元素 反之最後插入的元素將最後被刪除的元素,因此...