循环队列——队列的顺序表示与实现（c语言）

最新推荐文章于 2022-06-18 22:34:41 发布

原创最新推荐文章于 2022-06-18 22:34:41 发布 · 981 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#循环队列

数据结构专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种通过顺序方式实现循环队列的方法，并提供了完整的C语言代码示例。该方法利用了数组来存储队列元素，通过front和rear指针来标记队列的头部和尾部位置，有效地减少了因频繁分配和释放内存而造成的空间浪费。

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

顺序实现循环队列

代码如下：

//用顺序实现循环队列的基本操作
//之所以使用循环队列是为了减少空间浪费
#include<stdio.h>
#include<malloc.h>
#define MAXSIZE 100

struct Queue{
int *base;
int front;
int rear;
};

struct Queue InitQueue();
int QueueLength(struct Queue *Q);
void EnQueue(struct Queue *Q,int e);
int DeQueue(struct Queue *Q);

int main()
{
    struct Queue Q;
    Q=InitQueue();
    int i,j;
    for (i=0;i<10;i++)
    {
        EnQueue(&Q,i);
    }

    for (j=0;j<10;j++)
    {
        printf("%d ",DeQueue(&Q));
    }
    return 0;
}

struct Queue InitQueue()//建立空队列
{
    struct Queue Q;
    Q.base=(int *)malloc(MAXSIZE*sizeof(int ));
    if (!Q.base)
        exit(0);
    Q.front=Q.rear=0;//队列空
    return Q;
}

int QueueLength(struct Queue *Q)//求长度
{
    return (Q->rear-Q->front+MAXSIZE)%MAXSIZE;//求长度公式
}

void EnQueue(struct Queue *Q,int e)//入队
{
   if ((Q->rear+1)%MAXSIZE==Q->front)//如满队列，则退出
        exit(0);
    Q->base[Q->rear]=e;//赋值为e
    Q->rear=(Q->rear+1)%MAXSIZE;//rear后移
}

int DeQueue(struct Queue *Q)//返回队列的头
{
    int e;
    if (Q->front==Q->rear)
        exit(0);
    e=Q->base[Q->front];//e返回
    Q->front=(Q->front+1)%MAXSIZE;//front后移
    return e;
}