c++中如何实现循环队列_c++循环队列实现方法-C++-PHP中文网

c++中如何实现循环队列_c++循环队列实现方法

冰火之心

发布： 2025-10-07 08:41:01

原创

756人浏览过

<p>循环队列通过数组和双指针实现，利用取模运算达到空间高效复用。front指向队首元素，rear指向下一个插入位置，(rear + 1) % capacity == front 判满，front == rear 判空，数组容量设为k+1以区分空满状态，入队存值并移动rear，出队仅移动front，获取队尾需计算(rear - 1 + capacity) % capacity，避免负下标，核心在于正确维护指针与边界处理。</p>

c++中如何实现循环队列_c++循环队列实现方法

在C++中实现循环队列，主要是通过数组和两个指针（或下标）来维护队列的头和尾，利用取模运算实现“循环”的效果。相比普通队列，循环队列能更高效地利用固定大小的存储空间，避免频繁移动元素。

基本原理与结构设计

循环队列通常使用一个固定大小的数组，配合两个整型变量 front 和 rear 来表示队头和队尾的位置。

关键点：

front 指向队列第一个元素的位置
rear 指向下一个元素将要插入位置的下标（即队尾的下一个位置）
使用 (index + 1) % capacity 实现循环移动
判断队满：(rear + 1) % capacity == front
判断队空：front == rear

代码实现示例

// 循环队列类定义 class CircularQueue { private: int* data; // 存储数据的数组 int front; // 队头下标 int rear; // 队尾下标（指向下一个插入位置） int capacity; // 容量

public: // 构造函数 CircularQueue(int k) { capacity = k + 1; // 多留一个空间用于区分满和空 data = new int[capacity]; front = 0; rear = 0; }

// 入队
bool enqueue(int value) {
    if (isFull()) return false;
    data[rear] = value;
    rear = (rear + 1) % capacity;
    return true;
}

// 出队
bool dequeue() {
    if (isEmpty()) return false;
    front = (front + 1) % capacity;
    return true;
}

// 获取队首元素
int getFront() {
    if (isEmpty()) return -1;
    return data[front];
}

// 获取队尾元素
int getRear() {
    if (isEmpty()) return -1;
    return data[(rear - 1 + capacity) % capacity];
}

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

// 判断是否为满
bool isFull() {
    return (rear + 1) % capacity == front;
}

// 析构函数释放内存
~CircularQueue() {
    delete[] data;
}

登录后复制

};