数据结构教程（第四版）P82~84//环形队列

最新推荐文章于 2025-06-13 23:22:36 发布

原创最新推荐文章于 2025-06-13 23:22:36 发布 · 436 阅读

1 ·

CC 4.0 BY-SA版权

数据结构教程（李春葆主编第四版）专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种基于数组实现的循环队列，并通过具体的C++代码展示了如何初始化队列、插入元素、删除元素等基本操作。通过实例演示了循环队列在实际编程中的运用。

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

#include <iostream>
#include<malloc.h>
#define MaxSize 5
using namespace std;

typedef int ElemType;
typedef struct
{
        ElemType data[MaxSize];
        int front,rear;
}SqQueue;
void InitQueue(SqQueue *&q)
{
    q=(SqQueue *)malloc(sizeof(SqQueue));
    q->front=q->rear=0;
}
void DestroyQueue(SqQueue *&q)
{
    free(q);
}
bool enQueue(SqQueue *q,ElemType e)
{
    if((q->rear+1)%MaxSize==q->front)
        return false;
    q->rear=(q->rear+1)%MaxSize;
    q->data[q->rear]=e;
    return true;
}
bool deQueue(SqQueue *&q,ElemType &e)
{
    if(q->rear==q->front)
        return false;
    q->front=(q->front+1)%MaxSize;
    e=q->data[q->front];
    return true;
}
int   main()
{
    SqQueue *q;
    InitQueue(q);
    enQueue(q,1);
    enQueue(q,2);
    enQueue(q,3);
    enQueue(q,4);
    int a[5];
    for(int i=0;i<4;i++)
    deQueue(q,a[i]);
     for(i=0;i<4;i++)
    cout<<a[i]<<"   ";
    enQueue(q,5);
    enQueue(q,6);
    enQueue(q,7);
    enQueue(q,8);
    for(i=0;i<4;i++)
    deQueue(q,a[i]);
     for(i=0;i<4;i++)
    cout<<a[i]<<"   ";
    cout<<endl;
    return 0;
}