循環隊列-隊列的順序表示和實現
使用一組地址連續的存儲單元來保存隊列元素，

并使用兩個變量分別指向隊列的前端和尾端

#include<stdio.h> #define MAXNUM 100 #define OK 1 #define ERROR 0 #define Status int #define ElemType int typedef struct{int front;//隊頭元素所在位置int rear;//隊尾元素所在的下一個位置int queue[MAXNUM];//保存隊列元素的數組 }Queue; void Init(Queue *q){q->front=0;q->rear=0; } //插入 Status EnQueue(Queue*q,ElemType elem){if((q->rear+1)%MAXNUM==q->front)return ERROR;//隊列滿，入隊失敗 q->queue[q->rear]=elem;//新元素入隊q->rear=(q->rear+1)%MAXNUM;//隊尾指針后移一位 return OK; } //刪除 Status DeQueue(Queue*q,ElemType *pElem){if(q->front==q->rear)return ERROR;*pElem=q->queue[q->front];//隊頭出隊 q->front=(q->front+1)%MAXNUM;//隊頭指針后移一位return OK; } int main(){Queue L;Init(&L);for(int i=0;i<10;i++){EnQueue(&L,i);}for(int j=0;j<10;j++){int t;DeQueue(&L,&t);printf("%d\n",t);}return 0; }

含標志tag，提高效率

#include<stdio.h> #define MAXNUM 10//隊列元素個數為MAXNUM-1 #define OK 1 #define ERROR 0 #define Status int #define ElemType int typedef struct{int front;//隊頭元素所在位置int rear;//隊尾元素所在的下一個位置int queue[MAXNUM];//保存隊列元素的數組 int tag;//標志：區分尾指針和頭指針值相同時，0為空，1為滿 }Queue; void Init(Queue *q){q->front=0;q->rear=0;q->tag=0; } //插入 Status EnQueue(Queue*q,ElemType elem){if(q->tag) return ERROR;//隊列滿，入隊失敗 q->queue[q->rear]=elem;//新元素入隊q->rear=(q->rear+1)%MAXNUM;//隊尾指針后移一位 if(q->rear==q->front)q->tag=1;return OK; } //刪除 Status DeQueue(Queue*q,ElemType *pElem){if(q->front==q->rear&&q->tag==0)return ERROR;*pElem=q->queue[q->front];//隊頭出隊 q->front=(q->front+1)%MAXNUM;//隊頭指針后移一位if(q->front==q->rear)q->tag=0;return OK; } int IS_Empty(Queue*q){if(q->front==q->rear&&q->tag==0)return 1;elsereturn 0; } int main(){Queue L;Init(&L);for(int i=0;i<10;i++){EnQueue(&L,i);}for(int j=0;j<10;j++){int t;DeQueue(&L,&t);printf("%d\n",t);}return 0; }

總結

以上是生活随笔為你收集整理的循环队列-队列的顺序表示和实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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