Queue

#include <iostream>

using namespace std;

const int MAX_SIZE = 100; // 定义队列的最大容量

class MyQueue {
private:
    int arr[MAX_SIZE]; // 数组存储队列元素
    int front; // 队首下标
    int rear; // 队尾下标
public:
    MyQueue() {
        front = rear = 0; // 初始化队首和队尾下标为0
    }
    bool empty() {
        return front == rear; // 判断队列是否为空
    }
    bool full() {
        return rear == MAX_SIZE; // 判断队列是否已满
    }
    void enqueue(int x) {
        if (full()) {
            cout << "Queue is full" << endl;
            return;
        }
        arr[rear++] = x; // 入队操作
    }
    void dequeue() {
        if (empty()) {
            cout << "Queue is empty" << endl;
            return;
        }
        front++; // 出队操作
    }
    int front_val() {
        if (empty()) {
            cout << "Queue is empty" << endl;
            return -1;
        }
        return arr[front]; // 返回队首元素
    }
};

int main() {
    MyQueue q;
    q.enqueue(1);
    q.enqueue(2);
    q.enqueue(3);
    cout << q.front_val() << endl; // 输出 1
    q.dequeue();
    cout << q.front_val() << endl; // 输出 2
    q.enqueue(4);
    cout << q.front_val() << endl; // 输出 2
    q.dequeue();
    q.dequeue();
    cout << q.front_val() << endl; // 输出 4
    cout << q.empty() << endl; // 输出 0
    q.dequeue();
    cout << q.empty() << endl; // 输出 1
    return 0;
}