C語言實現循環隊列基本操作
循環隊列依靠取模運算,實現隊列中數據元素的邏輯成環操作。其相比隊列的順序存儲實現,可以避免“假溢出”的問題。
頭文件聲明
#include <stdio.h> #include <stdlib.h> /* * 循環隊列實現 */ //數據元素上限 #define MaxSize 50 //定義數據類型 typedef int ElemType; /*結構體定義*/ typedef struct SqQueue { ElemType data[MaxSize];//數組-存放數據元素 int front, //隊頭指針 rear; //隊尾指針 }SqQueue; //初始化隊列 void InitQueue(SqQueue *q); //判斷隊列是否為空 int EmptyQueue(SqQueue q); //入隊操作 int EnQueue(SqQueue *q,ElemType e); //出隊操作 int DeQueue(SqQueue *q,ElemType* e); //獲取隊列長度 int LengthQueue(SqQueue q); //獲取隊頭元素 void GetHead(SqQueue q,ElemType* e); //打印隊列 void printSqQueue(SqQueue q);
函數實現
#include "SqQueue.h" /** * 循環隊列函數實現 */ //初始化隊列 void InitQueue(SqQueue *q){ //隊頭指針-隊尾指針,同時指向隊首元素 q->front=q->rear=0; } //判斷隊列是否為空 int EmptyQueue(SqQueue q){ //隊頭指針和隊尾指針指向同一個元素,則為空隊列 return q.front==q.rear; } //入隊操作 int EnQueue(SqQueue *q,ElemType e){ //判斷是否隊滿 if ((q->rear+1)%MaxSize==q->rear) return -1; //入隊操作 q->data[q->rear]=e;//添加數據元素-將隊尾元素值置為e q->rear=(q->rear+1)%MaxSize;//尾指針向前移動,隊尾指針++ return 1; } //出隊操作 int DeQueue(SqQueue *q,ElemType* e){ //判斷是否隊空 if ((q->rear+1)%MaxSize==q->front) return -1; //保存數據 *e=q->data[q->front]; //出隊操作 q->front=(q->front+1)%MaxSize; return 1; } //獲取隊列長度 int LengthQueue(SqQueue q){ return (q.rear-q.front+MaxSize)%MaxSize; } //獲取隊頭元素 void GetHead(SqQueue q,ElemType* e){ //判斷隊列是否為空 if (q.front==q.rear) return; //獲取隊頭元素的值 *e=q.data[q.front]; } //打印隊列 void printSqQueue(SqQueue q){ //輔助指針 int pIndex; //打印隊列元素 pIndex=q.front; while (pIndex<q.rear) { printf("%4d",q.data[pIndex++]); } printf("\n"); }
函數測試
#include "SqQueue.h" int main(int argc,char** argv){ //聲明隊列 SqQueue sQueue; int i; ElemType data; //初始化隊列 InitQueue(&sQueue); //獲取隊頭指針和隊尾指針的值 printf("frontVal=%d,rearVal=%d\n",sQueue.front,sQueue.rear); //判斷隊列是否為空 printf("is Empty?%d\n",EmptyQueue(sQueue)); //入隊操作 for (i=0;i<20;i++) { EnQueue(&sQueue,i+1); } //判斷隊列是否為空&獲取隊列長度 printf("is Empty?%d,len=%d\n",EmptyQueue(sQueue),LengthQueue(sQueue)); //打印隊列元素 printSqQueue(sQueue); //出隊操作 DeQueue(&sQueue,&data); printf("the aimed value is %d\n",data); //判斷隊列是否為空&獲取隊列長度 printf("is Empty?%d,len=%d\n",EmptyQueue(sQueue),LengthQueue(sQueue)); //打印隊列元素 printSqQueue(sQueue); //獲取隊頭元素值 GetHead(sQueue,&data); printf("the head value is %d\n",data); return 0; }
再貼個測試結果的圖:
以上就是本文的全部內容,希望對大傢的學習有所幫助,也希望大傢多多支持WalkonNet。