C++手动实现队列结构教程

#include <iostream>
using namespace std;
class Queue {
private:
int* arr;           // 存储数据的数组
int front;          // 队头索引
int rear;           // 队尾索引
int capacity;       // 队列最大容量
int count;          // 当前元素个数
public:
// 构造函数
Queue(int size = 10) {
arr = new int[size];
capacity = size;
front = 0;
rear = 0;
count = 0;
}
// 析构函数
~Queue() {
    delete[] arr;
}

// 入队
void enqueue(int value) {
    if (isFull()) {
        cout &lt;&lt; "队列已满，无法入队！\n";
        return;
    }
    arr[rear] = value;
    rear = (rear + 1) % capacity;
    count++;
}

// 出队
void dequeue() {
    if (isEmpty()) {
        cout &lt;&lt; "队列为空，无法出队！\n";
        return;
    }
    front = (front + 1) % capacity;
    count--;
}

// 获取队头元素
int getFront() {
    if (isEmpty()) {
        throw runtime_error("队列为空！");
    }
    return arr[front];
}

// 判断是否为空
bool isEmpty() {
    return count == 0;
}

// 判断是否已满
bool isFull() {
    return count == capacity;
}

// 获取当前元素个数
int size() {
    return count;
}
};

int main() {
    Queue q(5);  // 创建容量为5的队列
q.enqueue(10);
q.enqueue(20);
q.enqueue(30);

cout << "队头元素：" << q.getFront() << endl;  // 输出 10
cout << "当前大小：" << q.size() << endl;      // 输出 3

q.dequeue();
cout << "出队后队头：" << q.getFront() << endl; // 输出 20

q.enqueue(40);
q.enqueue(50);
q.enqueue(60);  // 触发队满提示

while (!q.isEmpty()) {
    cout << "出队：" << q.getFront() << endl;
    q.dequeue();
}

return 0;
}