1
/* 2 * 佇列演示
3 * 先進先出
4 */
5 #include
6 #define size 10
7typedef
struct
queue_t;
16//對列的初始化函式
17void
queue_init
(queue_t* p_queue)
20//佇列的清理函式
21void
queue_deinit
(queue_t* p_queue)
24//獲取佇列中的數字個數
25int
queue_size
(const queue_t* p_queue)
28//判斷佇列空的函式
29int
queueisempty
(const queue_t* p_queue)
33//判斷佇列滿的函式
34int
queueisfull
(const queue_t* p_queue)
37//從隊裡中放入數字
38int
queue_push
(queue_t* p_queue,
int val)
45//從佇列中取出數字(刪除數字)
46int
queue_pop
(queue_t* p_queue,
int* val)
53//從對列中取出數字(不會刪除數字)
54int
queue_top
(const queue_t* p_queue,
int* val)
60//佇列的顯示函式
61void
display
(const queue_t* p_queue)
66for
(int i = p_queue-
>head;i>tail;i++)69
printf
("\n");
70}71//對列的測試函式
72void
queue_test
(queue_t* p_queue)
78int
main
(void
)
資料結構學習 鏈式佇列的C語言實現
佇列是一種特殊的線性表，特殊之處在於它只允許在表的前端 front 進行刪除操作，而在表的後端 rear 進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。佇列中沒有元素時，稱為空佇列。佇列的資料元素又稱為佇列元素。在佇列中插入乙個佇列元素稱為...
資料結構學習筆記 佇列的鏈式儲存（C語言實現）
佇列是一種先進先出的線性表。是線性表就會有鏈式儲存，因為先進先出，鏈佇列就是在鏈尾進鏈頭出，這樣一來，定義鏈佇列時就需要定義兩個指標，分別指向佇列的隊頭 相當於頭指標 隊尾。如果隊頭等於隊尾，則該鏈隊列為空。實現 如下 include include typedef int lqeletype ty...
資料結構 佇列（C語言實現）
佇列 c語言實現 include include define queueisempty arg arg size 0 define queueisfull arg arg size arg capacity 判斷是否為空或為滿。巨集定義，函式調銷太大。佇列使用size和capacity顯式的判斷是...