c语言 数据结构 循环队列

#include<stdio.h>
#include<stdlib.h>
#define QueueSize 100
typedef char DataType;
typedef struct {
    DataType data[QueueSize];
    int front, rear;
}CirQueue;

//置空队列
void InitQueue(CirQueue *Q) {

    Q->front = Q->rear;
}

//判空队列
int QueueEmpty(CirQueue* Q) {

  return Q->front == Q->rear;
}


//判队满
int QueueFull(CirQueue* Q) {

    return (Q->rear+1)% QueueSize == Q->front;
}

//入队列
void enQueue(CirQueue* Q,DataType x) {
    if (QueueFull( Q)) {
        printf("queue overflow");
    }
    else {
        Q->data[Q->rear] = x;
        Q->rear = (Q->rear + 1) % QueueSize;
    }

}

//取对头元素
DataType GetFront(CirQueue* Q) {
    if (QueueEmpty(Q)) {
        printf("queue empty");
        exit(0);
    }
    else
    {
        return Q->data[Q->front];
    }


}


//出队列
DataType DeQueue(CirQueue* Q) {
    DataType x;
    if (QueueEmpty(Q)) {
        printf("queue empty");
        exit(0);
    }
    else {
        x=  Q->data[Q->front];
        Q->front = (Q->front + 1) % QueueSize;
        return x;
    }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值