標頭檔案
#pragma once
#include
#include
#include
typedef
int qdatatype;
typedef
struct queuenode
queuenode;
typedef
struct queue
queue;
// 初始化佇列
void
queueinit
(queue* q)
;// 隊尾入佇列
void
queuepush
(queue* q, qdatatype data)
;// 隊頭出佇列
void
queuepop
(queue* q)
;// 獲取佇列頭部元素
qdatatype queuefront
(queue* q)
;// 獲取佇列隊尾元素
qdatatype queueback
(queue* q)
;// 獲取佇列中有效元素個數
intqueuesize
(queue* q)
;// 檢測佇列是否為空,如果為空返回非零結果,如果非空返回0
intqueueempty
(queue* q)
;// 銷毀佇列
void
queuedestroy
(queue* q)
;
主檔案#include
"queue.h"
// 初始化棧
// 初始化佇列
void
queueinit
(queue* q)
// 隊尾入佇列
void
queuepush
(queue* q, qdatatype data)
else
}// 隊頭出佇列
void
queuepop
(queue* q)
else
}// 獲取佇列頭部元素
qdatatype queuefront
(queue* q)
// 獲取佇列隊尾元素
qdatatype queueback
(queue* q)
// 獲取佇列中有效元素個數
intqueuesize
(queue* q)
return n;
}// 檢測佇列是否為空,如果為空返回非零結果,如果非空返回0
intqueueempty
(queue* q)
// 銷毀佇列
void
queuedestroy
(queue* q)
q->_front = q->_back =
null
;}
測試檔案#include
"queue.h"
intmain()
printf
("\n");
queuedestroy
(&q)
;}
佇列的實現 C語言
c語言,佇列的實現 include include define queue size 50 設定佇列的大小 typedef struct seqqueuequeue queue initqueue q front 0 q rear 0 q count 0 return q int isfull q...
C語言佇列實現
以下解釋片面,但便於初學者理解 1.佇列是先進先出的資料結構 2.佇列結構體只有頭和尾兩個指標,並不包含儲存的資料。它只負責記錄佇列的頭尾指向,方便理解佇列的實現。3.佇列成員結構體包含乙個用來儲存資料的變數,和乙個指向下個成員的指標,指標指向下乙個佇列成員。4.入隊要更改佇列結構體隊尾指標到下乙個...
迴圈佇列的實現(C語言)
迴圈佇列 vs2010 除錯 include include include define max size 6 define true 1 define false 0 define overflow 0 define ok 1 define error 0 typedef struct seq ...