順序佇列(迴圈佇列)基本操作實現 C語言

2021-06-08 16:34:41 字數 623 閱讀 1867

只寫了幾個主要的操作,銷毀,清空等沒有寫

#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 佇列也分為兩種,一種是用陣列的儲存表示,一...