循环队列实现

最新推荐文章于 2025-04-15 09:37:16 发布

原创最新推荐文章于 2025-04-15 09:37:16 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null

Road To C 专栏收录该内容

13 篇文章

订阅专栏

该博客展示了用C语言实现循环队列的代码。包含初始化、插入、删除和打印等操作函数，在主函数中对循环队列进行了插入元素、删除元素等操作，并打印队列元素，体现了循环队列的基本功能实现。

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 10
typedef struct CQNode
{
    int data[MAXSIZE];
    int front;
    int end;
}CQNode,*CQList;

void InitCQL(CQList CQ)
{
    if(CQ==NULL)
        CQ=(CQList)malloc(sizeof(CQNode));
    CQ->front=0;
    CQ->end=0;
}

void InsertCQL(CQList CQ,int value)
{

    if((CQ->end-CQ->front+MAXSIZE+1)%(MAXSIZE)==0)
    {
        printf("Queue is full");
        printf("%d is not insert/n",value);
        return ;
    }
    else
    {
        CQ->data[CQ->end]=value;
        CQ->end++;
        CQ->end=CQ->end%MAXSIZE;

}
}

int DeleteCQL(CQList CQ)
{
    int res;
    if(CQ->end==CQ->front)
    {
        printf("Queue is empty/n");
        return -1;
    }
    else
    {
        res=CQ->data[CQ->front];
        CQ->front++;
        CQ->front=CQ->front%MAXSIZE;
    }
    return res;
}

void Print(CQList CQ)
{
    int i;
    i=CQ->front;
    while(i!=CQ->end)
    {

        printf("%d,",CQ->data[i]);
        i++;
        if(i==MAXSIZE)
            i=0;
    }
    printf("/n");
}

int main()
{
    int i,val;
    CQList cl;
    cl=(CQList)malloc(sizeof(CQNode));
    InitCQL(cl);
    for(i=1;i<12;i++)
    {
        InsertCQL(cl,i*3+3);
    }
    Print(cl);
    getch();
    for(i=1;i<7;i++)
    {
        val=DeleteCQL(cl);
        if(val!=-1)
            printf("%d is deleted/n",val);
    }
    getch();
    for(i=4;i<12;i++)
    {
        InsertCQL(cl,i*6);
    }
    Print(cl);
    getch();