循环队列实现

#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();

    
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值