C语言实现常用数据结构——队列
生活随笔
收集整理的這篇文章主要介紹了
C语言实现常用数据结构——队列
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
#include<stdio.h>
#include<stdlib.h>
#define MAX_SIZE 10
/* 用一個動態(tài)數(shù)組來實現(xiàn)隊列 */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));}
}
?
轉(zhuǎn)載于:https://www.cnblogs.com/wangbin2188/p/9593675.html
《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀總結(jié)
以上是生活随笔為你收集整理的C语言实现常用数据结构——队列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 一个有关ajax去获取天气预报然后用ec
- 下一篇： Linux系统文件和目录管理