循环队列的定义及操作

#include <stdio.h>
#include <malloc.h>
#define MAXSIZE 50

typedef struct
{
    int element[MAXSIZE];
    int front; //队头指示器
    int rear;  //队尾指示器
} SeqQueue;

void InitQueue(SeqQueue *Q);//初始化操作,将Q初始化为一个空的循环队列
bool EnterQueue(SeqQueue *Q,int x);//入队,将元素x入队
bool DeleteQueue(SeqQueue *Q,int *x);//出队,删除队列的队头元素,用x返回其值

int main(void)
{
    SeqQueue S;
    SeqQueue *s=&S;
    int x;
    int *a=&x;
    InitQueue(s);
    for(int i=1; i<=10; i++)
        EnterQueue(s,i);
    for(int i=1; i<=10; i++)
    {
        DeleteQueue(s,a);
        printf("%d ",x);
    }
    printf("\n");
    return 0;
}

void InitQueue(SeqQueue *Q)//初始化操作,将Q初始化为一个空的循环队列
{
    Q->front=Q->rear=0;
}

bool EnterQueue(SeqQueue *Q,int x)//入队,将元素x入队
{
    if((Q->rear+1)%MAXSIZE==Q->front)//尾指针加一追上头指针,队列已满
        return false;
    Q->element[Q->rear]=x;
    Q->rear=(Q->rear+1)%MAXSIZE;
    return true;
}

bool DeleteQueue(SeqQueue *Q,int *x)//出队,删除队列的队头元素,用x返回其值
{
    if(Q->front==Q->rear)//队列为空
        return false;
    *x=Q->element[Q->front];
    Q->front=(Q->front+1)%MAXSIZE;//重新设置队头指针
    return true;//操作成功
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值