C++怎么用数组模拟队列Queue的入队和出队-C++-PHP中文网

不能直接用 front = 0 和 rear = -1 初始化，因为首次 push 后两者均为 0，无法区分空队列与单元素队列；应初始化为 front = rear = 0，并采用“牺牲一个位置”判满：(rear + 1) % n == front。

c++怎么用数组模拟队列queue的入队和出队

用数组模拟队列时，为什么不能直接用 `front = 0` 和 `rear = -1` 初始化？

因为这样会导致第一次 push() 后 rear 变成 0，而 front 也是 0，无法区分「空队列」和「一个元素的队列」。更稳妥的做法是让 front 和 rear 都初始化为 0，并约定：队列为空当且仅当 front == rear；队列为满需额外判断（如预留一个空位或用计数器）。

常见错误现象：pop() 后取不到值、push() 覆盖旧数据、判空/判满逻辑总出错。

推荐用「牺牲一个位置」方式判满：即容量为 N 的数组，最多存 N-1 个元素，满条件为 (rear + 1) % N == front
所有移动都用模运算：rear = (rear + 1) % N，front = (front + 1) % N，避免下标越界
入队前必须先检查是否已满，出队前必须先检查是否为空——否则访问非法内存

`push()` 和 `pop()` 的核心逻辑怎么写才不出错？

关键不是“放进去”或“拿出来”，而是维护好 front、rear 和数组内容三者的一致性。尤其注意：入队操作修改 rear，但赋值发生在移动前还是移动后，决定了你对「当前空位」的理解。

标准写法（先赋值再移动 rear）：

void push(int x) {
    if (isFull()) throw std::runtime_error("Queue is full");
    arr[rear] = x;
    rear = (rear + 1) % capacity;
}

对应地，pop() 应该先取 arr[front]，再移动 front：

C++ 算法竞赛自动化测试数据生成与校验框架

根据原题生成新题面、验证器及完整测试数据，自动套用 testlib 模板，用于用户要求生成测试数据时。

下载

int pop() {
    if (isEmpty()) throw std::runtime_error("Queue is empty");
    int val = arr[front];
    front = (front + 1) % capacity;
    return val;
}