相對而言,佇列是比較簡單的。
**還有些warning,我改不動,要找gz幫忙。
1 #include 23 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 進行插入操作。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列中沒有元素時,稱為空佇列。在佇列這種資料結構中,最先插入的元素將是最先被刪除的元素 反之最後插入的元素將最後被刪除的元素,因此...