当前位置：

首页 > 编程开发 > C++数组实现双端队列方法

C++数组实现双端队列方法

作者：OpenWorld 时间：2025-12-07 来源：正软商城浏览：5

答案：使用固定大小数组和循环索引实现双端队列，通过front和rear指针支持两端插入删除。初始化时front和rear为0，利用取模运算实现循环，避免越界并提高空间利用率。提供判空、判满、插入、删除及访问首尾元素操作，适合理解底层机制，实际应用建议用std::deque。

本文目录

答案：使用固定大小数组和循环索引实现双端队列，通过front和rear指针支持两端插入删除。初始化时front和rear为0，利用取模运算实现循环，避免越界并提高空间利用率。提供判空、判满、插入、删除及访问首尾元素操作，适合理解底层机制，实际应用建议用std::deque。

c++中如何使用数组实现双端队列_c++数组双端队列实现方法

在C++中，可以使用数组手动实现双端队列（deque），即允许从队列的前端和后端进行插入和删除操作。虽然标准库提供了 std::deque，但了解如何用数组实现有助于理解底层机制。

基本思路与结构设计

使用一个固定大小的数组和两个指针（或索引）front 和 rear 来标记队列的首尾位置。为了高效利用空间，可以让数组“循环”使用，即当 rear 到达数组末尾时，自动回到开头（前提是前面有空位）。

关键点：

数组大小固定，需预先定义容量。
front 指向队列第一个元素的位置。
rear 指向队列最后一个元素的下一个位置（类似左闭右开）。
通过取模运算实现循环效果。

核心操作实现

以下是主要成员函数的实现逻辑：

const int MAX_SIZE = 100;
class ArrayDeque {
private:
   int arr[MAX_SIZE];
   int front;
   int rear;
   int capacity;
public:
   ArrayDeque() {
      capacity = MAX_SIZE;
      front = 0;
      rear = 0;
   }

判断队列是否为空或满：

   bool isEmpty() {
      return front == rear;
   }
   bool isFull() {
      return (rear + 1) % capacity == front;
   }

从队尾插入（pushBack）：

   void pushBack(int value) {
      if (isFull()) {
         cout << "Deque is full\n";
         return;
      }
      arr[rear] = value;
      rear = (rear + 1) % capacity;
   }

从队头插入（pushFront）：

   void pushFront(int value) {
      if (isFull()) {
         cout << "Deque is full\n";
         return;
      }
      front = (front - 1 + capacity) % capacity;
      arr[front] = value;
   }

从队头删除（popFront）：

   void popFront() {
      if (isEmpty()) {
         cout << "Deque is empty\n";
         return;
      }
      front = (front + 1) % capacity;
   }

从队尾删除（popBack）：

   void popBack() {
      if (isEmpty()) {
         cout << "Deque is empty\n";
         return;
      }
      rear = (rear - 1 + capacity) % capacity;
   }

获取队头和队尾值：

   int getFront() {
      if (isEmpty()) {
         throw runtime_error("Deque is empty");
      }
      return arr[front];
   }
   int getBack() {
      if (isEmpty()) {
         throw runtime_error("Deque is empty");
      }
      return arr[(rear - 1 + capacity) % capacity];
   }
};

使用示例

测试代码片段：

ArrayDeque dq;
dq.pushBack(1);
dq.pushFront(2);
cout << dq.getFront(); // 输出 2
cout << dq.getBack(); // 输出 1
dq.popBack();
dq.popFront();

基本上就这些。这个实现展示了如何用数组模拟双端队列的核心操作，适合学习数据结构原理。实际开发中推荐使用 std::deque，它更安全且功能完整。

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系bd@zhengruan.com

作者最新文章

PDF图片太多怎么批量压缩？PDF文档如何压缩变小？ 2026-10-27 11:48

花4700元买RTX 5070：收到却是一堆20年前的电子垃圾！ 2026-10-26 16:25

Aperty人像精修指南：去除面部红晕斑点与调整阴影 2026-10-22 21:53

即梦AI怎么导出到剪映继续剪辑？ 2026-10-22 19:49

PDF转TXT小说怎么不乱码？手机PDF转TXT用哪个？ 2026-10-17 16:32

编程开发 C++

上一篇： Spark：写入前移除Bean列技巧

下一篇：飞书传文件出错怎么解决

相关文章更多

C++动态数组初始化怎么写？常用语句与代码示例

深入解析C++中动态数组的初始化机制，涵盖new操作符的不同用法、基本类型与类对象的初始化差异，以及为何在现代C++开发中应优先使用std::vector。

2026-09-21 27 CalmMoment

内存管理 C++ 动态数组

C++类构造与析构函数详解

C++类构造与析构函数详解 C++这门语言，可以说是从C语言这棵大树上衍生出的高级果实，如今的应用普及度有目共睹。作为一种静态类型的通用编程语言，它厉害的地方在于融合了多种编程哲学——无论是传统的面向过程，还是主流的面向对象，乃至数据抽象、泛型编程这些高级概念，它都能很好地支持。正因为这份卓越的扩展

2026-08-17 12 QuietDream

C++

C++中std::upper

C++中std::upper_bound用法解析在C++标准模板库（STL）的算法工具箱里，upper_bound() 绝对算得上是一把精准的“探针”。它的核心任务很明确：在一个已经排好序的区间 [first, last) 内，帮你快速定位到第一个**严格大于**指定值 value 的那个元素。这

2026-08-16 11 小宇宙叶知秋

C++

C++常对象与成员解析

C++中“常”概念全景解析：从对象、成员到指针与引用在C++的世界里，“常量性”是一个强大的保障机制。它不仅仅是一个const关键字那么简单，而是构建健壮、安全程序的重要基石。今天，我们就来系统梳理一下围绕“常”的一系列概念：常成员、常对象、常指针与常引用。理解它们，是写出高质量C++代码的关键一

2026-08-15 10 若安舟已远

C++

c++如何将结构体写入SQLite数据库_对象关系映射方案【进阶】

直接用SQLiteCAPI绑定结构体需要手动处理字段展平与顺序对齐，ORM库虽省代码但存在隐式行为风险。小项目建议原生绑定，中大型项目可搭配编译期校验使用轻量ORM。绑定std::string需传指针与长度，注意生命周期；浮点字段比较需设误差范围。