数据结构 循环队列

#include <iostream>

using namespace std;
#define MAX_SIZE 3

// 循环队列，用顺序存储结构实现

typedef struct {
    int arr[MAX_SIZE]; // 队列存储的地方，静态链表，最多存储 MAX_SIZE 个元素
    int front;
    int rear;
    int size;
} Queue;

int showQueue(Queue Q) {
    // 打印队列中的元素，注意循环队列下标的变化
    cout << "front - ";
    if (Q.size != 0) {
        for (int i = Q.front;; i++) {
            if (i >= MAX_SIZE)
                i -= (MAX_SIZE);
            cout << Q.arr[i] << " - ";
            if (i == Q.rear)
                break;
        }
    }
    cout << "rear" << endl;
    return 1;
}

void initQueue(Queue &Q) {
    // 初始化队列中的元素
    for (int &i: Q.arr) {
        // 先把数组中的所有值初始化为0
        i = 0;
    }
    Q.front = Q.rear = 0;
    Q.size = 0;
}

int createQueue(Queue &Q) {
    // 根据用户的输入初始化队列
    initQueue(Q);
    int n;
    cout << "请输入队列的长度：";
    cin >> n;
    if (n > MAX_SIZE)
        return 0;
    cout << "请输入队列的元素：";
    for (int i = 0; i < n; i++) {
        int temp;
        cin >> temp;
        Q.arr[i] = temp;
    }
    Q.rear = n - 1;
    Q.size = n;
    return 1;
}

int deQueue(Queue &Q, int &e) {
    // 出队
    if (Q.size == 0)
        return 0;
    e = Q.arr[Q.front];
    Q.front++;
    if (Q.front >= MAX_SIZE)
        Q.front -= (MAX_SIZE);
    Q.size--;
    return 1;
}

int enQueue(Queue &Q, int x) {
    // 入队
    if (Q.size >= MAX_SIZE)
        return 0;
    Q.arr[(1 + Q.rear) % MAX_SIZE] = x;
    Q.rear++;
    if (Q.rear >= MAX_SIZE)
        Q.rear -= (MAX_SIZE);
    Q.size++;
    return 1;
}

int main() {
    Queue Q;
    int e;
    cout << "初始化队列" << endl;
    createQueue(Q);
    showQueue(Q);
    if (enQueue(Q, 7))
        cout << "插入队尾元素 7" << endl;
    else
        cout << "队列已满，无法插入" << endl;
    showQueue(Q);

    if (deQueue(Q, e))
        cout << "删除队头元素 " << e << endl;
    else
        cout << "队列为空，无法删除" << endl;
    showQueue(Q);

    if (enQueue(Q, 8))
        cout << "插入队尾元素 8" << endl;
    else
        cout << "队列已满，无法插入" << endl;
    showQueue(Q);

    if (deQueue(Q, e))
        cout << "删除队头元素 " << e << endl;
    else
        cout << "队列为空，无法删除" << endl;
    showQueue(Q);

    if (enQueue(Q, 9))
        cout << "插入队尾元素 9" << endl;
    else
        cout << "队列已满，无法插入" << endl;
    showQueue(Q);

    if (deQueue(Q, e))
        cout << "删除队头元素 " << e << endl;
    else
        cout << "队列为空，无法删除" << endl;
    showQueue(Q);

    if (deQueue(Q, e))
        cout << "删除队头元素 " << e << endl;
    else
        cout << "队列为空，无法删除" << endl;
    showQueue(Q);

    if (deQueue(Q, e))
        cout << "删除队头元素 " << e << endl;
    else
        cout << "队列为空，无法删除" << endl;
    showQueue(Q);

    if (deQueue(Q, e))
        cout << "删除队头元素 " << e << endl;
    else
        cout << "队列为空，无法删除" << endl;
    showQueue(Q);

    return 0;
}