c++中如何用数组实现队列_c++数组实现队列技巧-C++-PHP中文网

c++中如何用数组实现队列_c++数组实现队列技巧

冰火之心

发布： 2025-09-27 18:48:02

原创

203人浏览过

答案：使用循环数组实现队列可提高空间利用率，通过维护front和rear指针模拟FIFO特性，需判断队满（(rear+1)%capacity==front）与队空（front==rear），并实现入队、出队及状态查询等操作。

c++中如何用数组实现队列_c++数组实现队列技巧

在C++中，使用数组实现队列需要模拟队列的先进先出（FIFO）特性。由于数组大小固定，通常采用循环数组的方式提高空间利用率，避免频繁移动元素。

基本结构设计

定义一个结构体或类来封装队列的基本信息：

● 用数组存储数据
● 设置头指针（front）和尾指针（rear）
● 记录最大容量和当前元素个数（可选）

示例结构：

```cpp class Queue { private: int arr[100]; // 固定大小数组 int front; // 指向队首元素 int rear; // 指向队尾后一个位置 int capacity; // 最大容量

public: Queue() { front = 0; rear = 0; capacity = 100; } };

<H3>入队操作（enqueue）</H3>
<p>将元素添加到队尾，注意判断队列是否已满，并更新尾指针：</p>
<font>● 判断 (rear + 1) % capacity == front 是否成立（循环条件）</font><br>
<font>● 若队满则拒绝插入</font><br>
<font>● 否则存入 arr[rear]，再将 rear = (rear + 1) % capacity</font>

<p>关键代码：</p>
```cpp
bool enqueue(int value) {
    if ((rear + 1) % capacity == front) {
        return false; // 队列满
    }
    arr[rear] = value;
    rear = (rear + 1) % capacity;
    return true;
}

登录后复制

出队操作（dequeue）

移除并返回队首元素，需判断队列是否为空：

立即学习“C++免费学习笔记（深入）”；

腾讯智影-AI数字人

基于AI数字人能力，实现7*24小时AI数字人直播带货，低成本实现直播业务快速增增，全天智能在线直播

查看详情

● 判断 front == rear（空队列）
● 若非空，取出 arr[front]
● 更新 front = (front + 1) % capacity

实现示例：

```cpp bool dequeue(int &value) { if (front == rear) { return false; // 队空 } value = arr[front]; front = (front + 1) % capacity; return true; } ```

其他常用接口

为方便使用，可添加以下方法：

● isEmpty(): 返回 front == rear
● isFull(): 返回 (rear + 1) % capacity == front
● getFront(): 获取队首值（不删除）
● size(): 可通过 (rear - front + capacity) % capacity 计算

这些技巧能有效避免内存浪费，提升性能。循环数组是静态实现中最实用的方法，适合嵌入式或性能敏感场景。

基本上就这些，核心是维护好前后指针与边界判断。

以上就是c++++中如何用数组实现队列_c++数组实现队列技巧的详细内容，更多请关注php中文网其它相关文章！