快捷導(dǎo)航

C語言實(shí)現(xiàn)循環(huán)隊(duì)列基本操作

更新時(shí)間：2021年09月24日 08:30:43 作者：似曾不相識

這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)循環(huán)隊(duì)列基本操作，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

循環(huán)隊(duì)列依靠取模運(yùn)算，實(shí)現(xiàn)隊(duì)列中數(shù)據(jù)元素的邏輯成環(huán)操作。其相比隊(duì)列的順序存儲(chǔ)實(shí)現(xiàn)，可以避免“假溢出”的問題。

頭文件聲明

#include <stdio.h>
#include <stdlib.h>

/*
* 循環(huán)隊(duì)列實(shí)現(xiàn)
*/
//數(shù)據(jù)元素上限
#define MaxSize 50
//定義數(shù)據(jù)類型
typedef int ElemType;
/*結(jié)構(gòu)體定義*/
typedef struct SqQueue
{
 ElemType data[MaxSize];//數(shù)組-存放數(shù)據(jù)元素
 int front, //隊(duì)頭指針
  rear; //隊(duì)尾指針
}SqQueue;

//初始化隊(duì)列
void InitQueue(SqQueue *q);
//判斷隊(duì)列是否為空
int EmptyQueue(SqQueue q);
//入隊(duì)操作
int EnQueue(SqQueue *q,ElemType e);
//出隊(duì)操作
int DeQueue(SqQueue *q,ElemType* e);
//獲取隊(duì)列長度
int LengthQueue(SqQueue q);
//獲取隊(duì)頭元素
void GetHead(SqQueue q,ElemType* e);
//打印隊(duì)列
void printSqQueue(SqQueue q);

函數(shù)實(shí)現(xiàn)

#include "SqQueue.h"

/**
 * 循環(huán)隊(duì)列函數(shù)實(shí)現(xiàn)
 */

//初始化隊(duì)列
void InitQueue(SqQueue *q){
 //隊(duì)頭指針-隊(duì)尾指針，同時(shí)指向隊(duì)首元素
 q->front=q->rear=0;
}

//判斷隊(duì)列是否為空
int EmptyQueue(SqQueue q){
 //隊(duì)頭指針和隊(duì)尾指針指向同一個(gè)元素，則為空隊(duì)列
 return q.front==q.rear;
}

//入隊(duì)操作
int EnQueue(SqQueue *q,ElemType e){
 //判斷是否隊(duì)滿
 if ((q->rear+1)%MaxSize==q->rear)
  return -1;
 //入隊(duì)操作
 q->data[q->rear]=e;//添加數(shù)據(jù)元素-將隊(duì)尾元素值置為e
 q->rear=(q->rear+1)%MaxSize;//尾指針向前移動(dòng),隊(duì)尾指針++
 return 1;
}
//出隊(duì)操作
int DeQueue(SqQueue *q,ElemType* e){
 //判斷是否隊(duì)空
 if ((q->rear+1)%MaxSize==q->front)
  return -1;
 //保存數(shù)據(jù)
 *e=q->data[q->front];
 //出隊(duì)操作
 q->front=(q->front+1)%MaxSize;
 return 1;
}
//獲取隊(duì)列長度
int LengthQueue(SqQueue q){
 return (q.rear-q.front+MaxSize)%MaxSize;
}

//獲取隊(duì)頭元素
void GetHead(SqQueue q,ElemType* e){
 //判斷隊(duì)列是否為空
 if (q.front==q.rear)
  return;
 //獲取隊(duì)頭元素的值
 *e=q.data[q.front];
}

//打印隊(duì)列
void printSqQueue(SqQueue q){
 //輔助指針
 int pIndex;
 //打印隊(duì)列元素
 pIndex=q.front;
 while (pIndex<q.rear)
 {
  printf("%4d",q.data[pIndex++]);
 }
 printf("\n");
}

函數(shù)測試

#include "SqQueue.h"

int main(int argc,char** argv){
 //聲明隊(duì)列
 SqQueue sQueue;
 int i;
 ElemType data;
 //初始化隊(duì)列
 InitQueue(&sQueue);
 //獲取隊(duì)頭指針和隊(duì)尾指針的值
 printf("frontVal=%d,rearVal=%d\n",sQueue.front,sQueue.rear);
 //判斷隊(duì)列是否為空
 printf("is Empty?%d\n",EmptyQueue(sQueue));
 //入隊(duì)操作
 for (i=0;i<20;i++)
 {
  EnQueue(&sQueue,i+1);
 }
 //判斷隊(duì)列是否為空&獲取隊(duì)列長度
 printf("is Empty?%d,len=%d\n",EmptyQueue(sQueue),LengthQueue(sQueue));
 //打印隊(duì)列元素
 printSqQueue(sQueue);
 //出隊(duì)操作
 DeQueue(&sQueue,&data);
 printf("the aimed value is %d\n",data);
 //判斷隊(duì)列是否為空&獲取隊(duì)列長度
 printf("is Empty?%d,len=%d\n",EmptyQueue(sQueue),LengthQueue(sQueue));
 //打印隊(duì)列元素
 printSqQueue(sQueue);
 //獲取隊(duì)頭元素值
 GetHead(sQueue,&data);
 printf("the head value is %d\n",data);
 return 0;
}

再貼個(gè)測試結(jié)果的圖：