只寫了幾個主要的操作,銷毀,清空等沒有寫
#include #include #define ok 1
#define error 0
#define queue_size 100
typedef int status;
typedef int elemtype;
typedef struct qnode
qnode;
status init(qnode &qq)
status enqueue(qnode &qq, elemtype e)
status dequeue(qnode &qq, elemtype &e)
status gettop(qnode &qq, elemtype &e)
staus destroy(qnode qq)
int main()
int e;
gettop(qq, e);
printf("%d\n" , e);
for (i = 0; i < m; i++)
printf("\n");
system ("pause");
return 0;
}
C 實現迴圈順序佇列(佇列)
佇列同棧相對,前者為先進先出 first in first in 順序隊裡中,使用陣列儲存資料,基本原理同順序線性表和順序棧。由於使用陣列,所以必須事先定義陣列的最大容量maxsize,使用front表示隊頭位置 最先入元素 使用rear表示隊尾元素 最後入元素 這樣每進入乙個元素,rear要自加一...
順序迴圈佇列的基本操作
名稱 順序迴圈佇列的基本操作 說明 此處說明以下有關順序迴圈佇列的判斷空,判斷滿的問題。此處採用的是少用乙個儲存元素。此外,還可以採用增加乙個標誌位tag,即指示fro rear是因為空還是因為滿。還有可以增加乙個q.size屬性來判斷是否達到空或者滿的狀態。順序佇列的儲存結構 typedef st...
迴圈佇列 順序佇列(C )
佇列 queue 是一種限定訪問位置的線性變。他允許在表的一端插入,在另一端刪除。這個和計算機排程策略中的先來先服務fcfs first come first served 是一樣的。佇列中可以插入的一端為隊尾 rear 允許刪除的一端稱為隊頭 front 佇列也分為兩種,一種是用陣列的儲存表示,一...