採用順序儲存實現迴圈佇列的初始化 入隊 出隊操作。

2021-06-05 22:32:25 字數 602 閱讀 4460

//下面為迴圈佇列

#include

#include

#define overflow -2

#define maxqsize 100  /*佇列的最大長度*/

typedef struct sqqueue;       

int initqueue(sqqueue &q)

int enqueue(sqqueue &q)

printf("請輸入進隊元素:");

scanf("%d",&e);

q.base[q.rear] = e;//進隊

q.rear = (q. rear + 1) % maxqsize;//隊尾指標後移

return 1;

}int dequeue (sqqueue &q)

e = q. base[q. front];//隊頭出隊

printf("%d  出隊\n",e);

q.front = (q.front + 1) % maxqsize;//隊頭下標後移

return 1;

}void tip()

int main()

}return 0;

}

佇列 迴圈佇列 的順序儲存實現

佇列的順序儲存實現 1 佇列 一端進,另一端出 佇列由兩個引數決定,front 頭 rear 尾 頭指標指向頭乙個元素,尾指標指向指向最後乙個元素的下一儲存單元 若陣列長度為n,當元素個數為n 1時就認為佇列已滿。r指向最後乙個空的元素空間。出隊 頭指標往上移動,入隊 尾指標向上移動,故 靜態佇列只...

順序儲存的迴圈佇列(c 實現)

includeusing namespace std 順序儲存的迴圈佇列 const int maxsize 5 class cir queue cir queue cir queue const int temp,int num1 rear p 1 void cir queue show cout...

線性結構 迴圈佇列的順序儲存實現

僅供參考 有錯誤望指出 直接寫迴圈佇列 建立 入列 出列 遍歷 佇列的長度 例如清空,銷毀 之類的操作都沒有寫 以後的有時間再補充 一次聽課,看書時,都沒有懂,為什麼,加那麼多 求餘的,下面想想寫寫,沒有加注釋.會補上的.include include include define ok 1 def...