迴圈隊列的實現

標籤：迴圈隊列   c   資料結構   

<span style="font-size:18px;">#include<stdio.h>#define MaxQueueSize 15typedef int DataType;typedef struct{DataType queue[MaxQueueSize];int rear;//隊列指標int front;//對頭指標int count;//計數器}SeqCQueue;//初始化void QueueInitiate(SeqCQueue *q){//初始化順序迴圈隊列qq->count=0;//定義初始計數器q->rear=0;//定義初始隊尾指標下標q->front=0;//定義初始對頭指標標}//非空int QueueNotEmpty(SeqCQueue q){//判斷順序迴圈隊列q非空否，非空則返回1，否則返回0if(q.count!=0){return 1;}else{return 0;}}//入隊列int QueueAppend(SeqCQueue *q,DataType x){//把資料元素值x插入順序迴圈隊列q的隊尾，成功則返回1，失敗返回0if(q->count>0&&q->rear==q->front){//隊滿判斷printf("隊列已滿無法插入!!\n");return 0;}else{q->queue[q->rear]=x;//資料元素x插入隊尾q->rear=(q->rear+1)%MaxQueueSize;//隊尾指標加1q->count++;//計數器加1return 1;//返回1}}//出隊列int QueueDelete(SeqCQueue *q,DataType *d){//刪除順序迴圈隊列q的隊頭元素並賦給d，成功返回1，失敗則返回0if(q->count==0){//對空判斷printf("隊列已空無資料元素出隊列!!\n");return 0;}else{*d=q->queue[q->front];//取對頭元素存入d中q->front=(q->front+1)%MaxQueueSize;//對頭指標加1q->count--;//計算機減一}}//取對頭資料元素int QueueGet(SeqCQueue q,DataType *d){//取順序迴圈隊列q的當前對頭元素並賦給d，成功則返回1，失敗則返回0if(q.count==0){printf("隊列已空，無資料元素可以取!!\n");return 0;}else{*d=q.queue[q.front];return 1;}}void main(){}</span>

迴圈隊列的實現