【数据结构】循环队列的基本操作

最新推荐文章于 2024-01-24 21:08:10 发布

原创最新推荐文章于 2024-01-24 21:08:10 发布 · 2.2k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了循环队列的基本操作，包括定义、初始化、入队、出队、判断队空和获取队头元素。提供了一个完整的C语言实现，通过示例展示了如何使用循环队列处理输入序列，并输出序列。程序在满队列和空队列条件下的行为进行了处理，确保了队列操作的正确性。

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

循环队列的基本操作

1.定义循环队列

typedef struct
{
    int data[MAXQSIZE];
    int rear;
    int front;
}SqQueue;

2.初始化队列

int InitQueue(SqQueue *q)
{
    q->front=0;
    q->rear=0;
    return 1;
}

3.出队

int PushQueue(SqQueue *q,int x)
{
    if((q->rear+1)%MAXQSIZE==q->front)
    return 0;
    q->data[q->rear]=x;
    q->rear=(q->rear+1)%MAXQSIZE;
    return 1;
}

4.入队

int PopQueue(SqQueue *q,int *x)
{
    if(q->rear==q->front) return 0;
    *x=q->data[q->front];
    q->front=(q->front+1)%MAXQSIZE;
    return 1;
}

5.判断队空

int EmptyQueue(SqQueue *q)
{
    if(q->front==q->rear) return 1;
    return 0;
}

6.取队头元素

int Gethead(SqQueue *q)
{
    if(EmptyQueue(q)) return 0;
    return q->data[q->front];
}

完整程序实现

#include <stdio.h>
#include <stdlib.h>
#define MAXQSIZE 100
typedef struct
{
    int data[MAXQSIZE];
    int rear;
    int front;
}SqQueue;
int InitQueue(SqQueue *q)
{
    q->front=0;
    q->rear=0;
    return 1;
}
int PushQueue(SqQueue *q,int x)
{
    if((q->rear+1)%MAXQSIZE==q->front)
    return 0;
    q->data[q->rear]=x;
    q->rear=(q->rear+1)%MAXQSIZE;
    return 1;
}
int PopQueue(SqQueue *q,int *x)
{
    if(q->rear==q->front) return 0;
    *x=q->data[q->front];
    q->front=(q->front+1)%MAXQSIZE;
    return 1;
}
int EmptyQueue(SqQueue *q)
{
    if(q->front==q->rear) return 1;
    return 0;
}
int Gethead(SqQueue *q)
{
    if(EmptyQueue(q)) return 0;
    return q->data[q->front];
}
int main()
{
    int x;
    SqQueue q;
    InitQueue(&q);
    while(~scanf("%d",&x)&&x)
    {
         PushQueue(&q,x);
    }
    while(!EmptyQueue(&q))
    {
        PopQueue(&q,&x);
        printf("%d ",x);
    }
    return 0;
}