循环队列代码代码实现

循环队列代码练习

初始化队列、判断队列是否为空、入队、出队

#include <stdio.h>
#include <stdlib.h>

// 循环队列代码实战
#define MaxSize 5
typedef int ElemType;
typedef struct {
    ElemType data[MaxSize]; // 数组存储MaxSize-1 个元素
    int front, rear; // 队列头，队列尾
} SqQueue;

// 初始化队列
void initQueue(SqQueue &Q) {
    Q.front = Q.rear = 0; // 初始化循环队列，就是让头和尾部都指向零号
}

// 判断队列是否为空
bool isEmpty(SqQueue Q) {

    return Q.front == Q.rear;
}

// 入队操作
bool enQueue(SqQueue &Q, ElemType e) {
    if ((Q.rear + 1) % MaxSize == Q.front) {
        return false;
    }
    Q.data[Q.rear] = e; // 放入元素
    Q.rear = (Q.rear + 1) % MaxSize; // rear 要加1，如果大于数组最大下标，回到开头
    return true;
}

// 出队操作
bool deQueue(SqQueue &Q, ElemType &e) {
    // 判断为空
    if (Q.front == Q.rear) {
        return false;
    }
    e = Q.data[Q.front]; //出队
    Q.front = (Q.front + 1) % MaxSize;
    return true;
}

int main() {
    SqQueue Q;
    initQueue(Q);
    bool ret;
    ret = isEmpty(Q);
    if (ret) {
        printf("队列为空");
    } else {
        printf("队列不为空");
    }
    // 入队
    enQueue(Q, 3);
    enQueue(Q, 4);
    enQueue(Q, 5);
    ret = enQueue(Q, 6);
    ret = enQueue(Q, 7);
    if (ret) {
        printf("入队成功\n");
    } else {
        printf("入队失败\n");
    }
    ElemType elem; //存储出队元素
    ret = deQueue(Q, elem);
    if (ret) {
        printf("出队成功，出队元素：%d\n", elem);
    } else {
        printf("出队失败\n", elem);
    }
    ret = enQueue(Q, 7);
    if (ret) {
        printf("入队成功\n");
    } else {
        printf("入队失败\n");
    }
    return 0;
}