#include<stdio.h> #include<stdlib.h> #define MAX_SIZE 10 /* 用一個動態數組來實現隊列 */typedef struct Queue {int Capacity;int Front;int Rear;int Size;int data[MAX_SIZE]; } Queue;void Error(char *error) {printf("%s",error); }void FatalError(char *fatalerror) {printf("%s",fatalerror); }int IsEmpty(Queue *Q) {return Q->Size == 0; }int IsFull(Queue *Q) {return Q->Size == Q->Capacity; }void Init( Queue *Q ) {Q->Size = 0;Q->Front = 1;Q->Rear = 0;Q->Capacity = MAX_SIZE; }static int Succ(int value,Queue *Q) {if(++value == Q->Capacity) {value = 0;}return value; }void Enqueue(int X,Queue *Q) {if( IsFull( Q ) )FatalError("Full queue");else {Q->Size++;Q->Rear = Succ(Q->Rear,Q);Q->data[ Q->Rear ] = X;} }void Dequeue(Queue *Q) {if(IsEmpty(Q))FatalError("Empty queue");else {Q->Size--;Q->Front = Succ(Q->Front,Q);} }int FrontAndDequeue(Queue *Q) {int Tmp;if(IsEmpty(Q))Error("Empty queue");else {Q->Size--;Tmp = Q->data[Q->Front];Q->Front = Succ(Q->Front,Q);return Tmp;} }void DisposeQueue( Queue *Q ) {free(Q->data);free(Q); }main() {Queue *q ;Init(q);int i;for(i = 0; i <MAX_SIZE; i++) {Enqueue(i,q);}for(i = 0; i <MAX_SIZE; i++) {printf("%d\n",FrontAndDequeue(q));} }

?

轉載于:https://www.cnblogs.com/wangbin2188/p/9593675.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的C语言实现常用数据结构——队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。