迴圈佇列基本操作

#include

#include

#include

#include

#define ok 1

#define error 0

#define maxsize 4///分配的最大空間

typedef struct que

queuelink;

int initloopqueue(queuelink *);///初始化迴圈佇列

int push_loopqueue(queuelink *,int );///入隊

int pop_loopqueue(queuelink *,int *);///出隊

int top_loopqueue(queuelink ,int *);///查詢隊首

int print_loopqueue(queuelink );///輸出迴圈佇列

void clear();///清屏函式

int main()

switch(choose)

clear();///清屏

}while(1);

return 0;

}///初始化迴圈佇列

int initloopqueue(queuelink *q)

///入隊

int push_loopqueue(queuelink *q,int n)

///出隊

int pop_loopqueue(queuelink *q,int *n)

///查詢隊首元素

int top_loopqueue(queuelink q,int *n)

///輸出迴圈佇列

int print_loopqueue(queuelink q)

puts("");

return ok;

}///清屏

void clear()

迴圈佇列的基本操作

一 迴圈佇列的基本概念。佇列是線性表的一種，相對於棧的先進後出 filo 佇列是先進先出的 fifo 因此只能在一端輸入 隊尾rear 在另一端輸出 隊頭front 順序佇列的隊頭指向當前佇列第乙個元素的位置，隊尾指向當前元素的下乙個位置的下乙個位置，但是當隊滿時不能入棧，存在問題 設陣列長度為m，...

迴圈佇列的基本操作實現

front 指向隊頭元素的前乙個單元 rear 指向隊尾元素 maxsize 陣列的最大長度 元素入隊的時候，將隊尾的指標加1，然後元素入隊 元素出隊時，先將對頭指標加1，然後元素出隊。隊頭指標進1 front front 1 maxsize 隊尾指標進1 rear rear 1 maxsize 在...

順序迴圈佇列的基本操作

名稱 順序迴圈佇列的基本操作 說明 此處說明以下有關順序迴圈佇列的判斷空，判斷滿的問題。此處採用的是少用乙個儲存元素。此外，還可以採用增加乙個標誌位tag，即指示fro rear是因為空還是因為滿。還有可以增加乙個q.size屬性來判斷是否達到空或者滿的狀態。順序佇列的儲存結構 typedef st...