循环队列的实现(顺序表的方式)

以下是实现的函数,经过测试没有发现什么问题,欢迎留言讨论

typedef struct { //创建队列
    int* array;
    int front;
    int rear;
    int count;
    int N;
} MyCircularQueue;


MyCircularQueue* myCircularQueueCreate(int k) { //构造长度为k的队列
    MyCircularQueue* q = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));
    if (q == NULL) {
        return NULL;
    }
    q->array = (int*)malloc(sizeof(int) * k);
    if (q->array == NULL) {
        free(q);
        return NULL;
    }
    q->front = 0;
    q->rear = 0;
    q->count = 0;
    q->N = k;
    return q;
}

bool myCircularQueueIsEmpty(MyCircularQueue* obj) { //判断队列是否为空
     return obj->count == 0;
}

bool myCircularQueueIsFull(MyCircularQueue* obj) { //判断队列是否满了
    return obj->count == obj->N;
}

bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) { //插入元素
    assert(obj);
    if (myCircularQueueIsFull(obj)) {
        return false;
    }
    obj->array[obj->rear] = value;
    obj->rear++;
    if (obj->rear == obj->N) {
        obj->rear = 0;
    }
    obj->count++;
    return true;
}

bool myCircularQueueDeQueue(MyCircularQueue* obj) { //删除元素
    assert(obj);
    if (myCircularQueueIsEmpty(obj)) {
        return false;
    }
    obj->front++;
    if (obj->front == obj->N) {
        obj->front = 0;
    }
    obj->count--;
    return true;
}

int myCircularQueueFront(MyCircularQueue* obj) { //获取首元素
    assert(obj);
    if (myCircularQueueIsEmpty(obj)) {
        return -1;
    }
    return obj->array[obj->front];

}

int myCircularQueueRear(MyCircularQueue* obj) { //获取尾元素
    assert(obj);
    if (myCircularQueueIsEmpty(obj)) {
        return -1;
    }
    int rear = (obj->rear - 1 + obj->N) % obj->N;
    return obj->array[rear];

}

void myCircularQueueFree(MyCircularQueue* obj) { //free队列
    if (obj) {
        if (obj->array) {
            free(obj->array);
        }
        free(obj);
    }
}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值