C++循环队列实现详解
<p>循环队列通过数组和双指针实现，利用取模运算达到空间高效复用。front指向队首元素，rear指向下一个插入位置，(rear+1)%capacity==front判满，front==rear判空，数组容量设为k+1以区分空满状态，入队存值并移动rear，出队仅移动front，获取队尾需计算(rear-1+capacity)%capacity，避免负下标，核心在于正确维护指针与边界处理。</p>
循环队列通过数组和双指针实现，利用取模运算达到空间高效复用。front指向队首元素，rear指向下一个插入位置，(rear + 1) % capacity == front 判满，front == rear 判空，数组容量设为k+1以区分空满状态，入队存值并移动rear，出队仅移动front，获取队尾需计算(rear - 1 + capacity) % capacity，避免负下标，核心在于正确维护指针与边界处理。
在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;
}};
使用注意事项
实现时有几个细节需要注意：
- 数组大小设为 k+1 是为了区分队空和队满的情况（否则 front == rear 既可能为空也可能为满）
- 所有下标操作都要用 % capacity 来实现循环
- 获取队尾元素时，注意是 (rear - 1 + capacity) % capacity，防止负数下标
- 出队操作不需要真正删除元素，只需移动 front 指针
基本上就这些。只要理解了 front、rear 的含义和取模的作用，循环队列的实现并不复杂，但容易在边界处理上出错，建议多测试几种入队出队组合情况。
需要将WPS表格内容作为图片发送？本教程演示如何选中特定区域，使用“复制为图片”功能保留完整排版，并粘贴到微信、Word或PPT中，解决格式错位问题。
想知道 Driver Booster 是否随 Windows 自动启动？本教程演示如何在软件设置中开关“开机启动”，并通过 Windows 任务管理器核对状态。包含重启验证步骤，帮助你优化系统启动速度并保持驱动更新可控。
Windows 10安装或调整后出现黑色未分配空间怎么办？本教程详解如何查看分区位置，使用系统自带工具将未分配空间合并到C盘或D盘，以及遇到恢复分区阻隔时的安全处理方法，避免数据丢失。
详解极度扫描 Windows 版的安装步骤、权限处理及主界面布局。涵盖文件导入、文字表格公式识别模式切换、结果校对导出以及截图快捷键配置，适合新手快速上手。
纠结用Lovart网页版还是客户端？本文详解两者在功能完整性、操作体验及中文支持上的差异，教你如何利用网页端完成核心设计，用移动端随时跟进进度，避免下载非官方软件的风险。
想在 Windows 7 上安装 Office 2010？本文提供从准备介质、卸载旧版、自定义安装到激活验证的全流程指南，解决位数选择、组件冲突及文件关联问题，助您快速完成部署。
详解 CorelDRAW X8 如何设置中文界面。涵盖检查已安装语言、在选项中切换简体中文、通过控制面板修改安装添加语言包及切换后的验证步骤，帮助用户快速恢复中文操作环境。
学习如何为 PixPin 设置“截图并复制”专用快捷键。教程涵盖默认操作逻辑、自定义快捷键配置步骤及冲突排查方法，帮助用户实现高效截图粘贴工作流。
老旧电脑装完 Windows 10 变卡？别急着卸载系统组件。本文从真实使用场景出发，教你清理开机启动项、缓解机械硬盘并发读写压力、调整虚拟内存与视觉特效，以及改善轻度负载下的多任务习惯。不编造提速神话，只解决资源争用痛点，让老设备在办公和网页浏览中恢复可用状态。
PDF转Excel准确度受表格结构和扫描质量影响。文章提供在线转换五步流程，并说明合并单元格、跨页表头、数字日期和错位数据的校对方法。
IntelliJ IDEA 是 JetBrains 推出的专业集成开发环境，重点服务于 Java、Kotlin 与 JVM 项目开发。软件集成代码补全、静态检查、重构、调试、测试、版本控制及构建工具，并可借助插件扩展语言和框架支持。
JetBrains PyCharm 是面向 Python 开发者的集成开发环境，提供智能补全、代码检查、重构、调试、测试、版本控制及虚拟环境管理功能。Mac 版兼容 Intel 与 Apple 芯片，核心功能可免费使用。
JetBrains WebStorm 是面向 JavaScript、TypeScript 和现代 Web 技术的专业集成开发环境，可智能理解项目结构，提供代码补全、重构、错误检查、运行调试、测试及 Git 工具。
JetBrains IntelliJ IDEA 是以 Java、Kotlin 和 JVM 项目为核心的专业集成开发环境，提供智能补全、代码检查、安全重构、调试、测试、版本控制及构建工具集成。统一发行版的核心功能可免费用于商业和非商业项目，
PhpStorm 是 JetBrains 面向 PHP 与现代 Web 开发打造的专业集成开发环境，提供代码补全、静态检查、重构、调试、测试、数据库、版本控制及前端语言支持。Windows 用户可直接下载安装程序，
PyCharm 是 JetBrains 推出的 Python 集成开发环境，提供智能代码补全、错误检查、重构、调试、测试、Git、终端及 Jupyter Notebook 支持。统一版安装后可体验 30 天 Pro 功能，
