佇列 Queue c實現

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

**還有些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

佇列 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 進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。佇列中沒有元素時，稱為空佇列。在佇列這種資料結構中，最先插入的元素將是最先被刪除的元素 反之最後插入的元素將最後被刪除的元素，因此...