循环队列基本操作代码(C语言)

曼切斯特的流氓

已于 2022-06-25 19:37:16 修改

阅读量3.1k

点赞数 6

分类专栏：考研数据结构模板文章标签： c语言数据结构 c++

于 2022-05-16 16:46:54 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_46503238/article/details/124803023

版权

本文介绍了如何使用C语言实现循环队列，包括初始化、入队、出队等基本操作。通过实例代码详细阐述了循环队列的工作原理及其在数据结构中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include<stdbool.h>
#define MaxSize 50

typedef int ElemType;


typedef struct SqQueue
{
   
    ElemType  data[MaxSize];
    int front;//定义头指针
    int rear; //定义尾指针
} SqQueue;

//初始化队列
bool InitQueue(SqQueue *q)
{
   
    q->front=0;
    q->rear=0; //头尾指向0号位置
    return true;
}

//清空队列
bool ClearQueue(SqQueue *q)
{
   
    q->front=q->rear=0;
    return true;
}

//判断队列是否为空,初始状态时,队列全部移走后,头和尾指针这两种状态在一起
bool QueueEmpty(SqQueue