讲师中心 微信公众号

工具推荐

视频效率加速
AniShort
AniShort

AI短剧协同制作平台

立刻MV
立刻MV

低成本歌曲 MV、视频生成

剧云
剧云

中文短剧剧本制作平台

updream

一键生成高质量推广成片

C++如何实现一个队列(Queue)_C++数据结构之先进先出(FIFO)的实现

轻芳姑娘_8650

轻芳姑娘_8650

发布时间:2025-12-05 12:26:02

|

557人浏览过

|

来源于php中文网

原创

答案:C++中队列可通过链表、循环数组或STL实现,链表法便于理解FIFO原理,循环队列节省空间,STL的queue最实用。

c++如何实现一个队列(queue)_c++数据结构之先进先出(fifo)的实现

在C++中实现一个队列(Queue),核心是遵循先进先出(FIFO, First In First Out)的原则。可以通过数组、链表或使用STL容器来实现。下面从零开始,介绍如何手动实现一个基于链表的队列,并简要说明其他实现方式。

1. 链表实现队列(推荐初学者理解原理)

使用单向链表可以高效地实现队列,其中队头用于出队(dequeue),队尾用于入队(enqueue),避免频繁移动数据。

struct Node { int data; Node* next; Node(int val) : data(val), next(nullptr) {} };

class Queue { private: Node front; // 指向队头 Node rear; // 指向队尾

public: Queue() : front(nullptr), rear(nullptr) {}

// 入队:在队尾添加元素
void enqueue(int val) {
    Node* newNode = new Node(val);
    if (rear == nullptr) {
        front = rear = newNode;
    } else {
        rear->next = newNode;
        rear = newNode;
    }
}

// 出队:从队头移除元素
void dequeue() {
    if (front == nullptr) {
        std::cout << "队列为空,无法出队\n";
        return;
    }
    Node* temp = front;
    front = front->next;
    if (front == nullptr) {
        rear = nullptr;  // 队列变空时更新rear
    }
    delete temp;
}

// 获取队头元素
int getFront() {
    if (front == nullptr) {
        throw std::runtime_error("队列为空");
    }
    return front->data;
}

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

// 析构函数:释放内存
~Queue() {
    while (front != nullptr) {
        Node* temp = front;
        front = front->next;
        delete temp;
    }
}

};

2. 使用动态数组实现循环队列(节省空间)

如果用数组实现,为了避免大量数据前移,可采用“循环队列”结构,通过取模操作复用空间。

class CircularQueue { private: int* arr; int front, rear; int capacity; int count;

public: CircularQueue(int size) { capacity = size; arr = new int[capacity]; front = 0; rear = -1; count = 0; }

void enqueue(int val) {
    if (count == capacity) {
        std::cout << "队列已满\n";
        return;
    }
    rear = (rear + 1) % capacity;
    arr[rear] = val;
    count++;
}

void dequeue() {
    if (count == 0) {
        std::cout << "队列为空\n";
        return;
    }
    front = (front + 1) % capacity;
    count--;
}

int getFront() {
    if (count == 0) throw std::runtime_error("队列为空");
    return arr[front];
}

bool isEmpty() {
    return count == 0;
}

~CircularQueue() {
    delete[] arr;
}

};

3. 使用STL中的queue(实际开发推荐)

在实际编程中,建议直接使用C++标准库提供的queue,它封装了底层细节,安全高效。

立即学习“C++免费学习笔记(深入)”;

deepstream-dev
deepstream-dev

使用 Python pyservicemaker API 进行 NVIDIA DeepStream SDK 开发。在构建视频分析流水线、基于 GStreamer

下载
#include #include

std::queue q;

q.push(10); // 入队 q.push(20); if (!q.empty()) { std::cout

说明: STL的queue默认基于deque实现,也可指定list或vector作为底层容器。

4. 关键点总结

实现队列时需要注意以下几点:

  • 保持front和rear指针(或下标)正确更新
  • 处理空队列和满队列的边界情况
  • 链表实现注意内存释放,防止泄漏
  • 循环队列中使用取模实现“环形”逻辑
  • 所有基本操作应尽量保持O(1)时间复杂度

基本上就这些。手动实现有助于理解FIFO机制,而项目中优先使用STL更稳妥。

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

相关专题

更多
counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3968

2023.11.20

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

7599

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3605

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

4768

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

3165

2025.08.29

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

399

2026.04.23

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2941

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

416

2025.12.22

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

100

2026.11.12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebSocket手册
WebSocket手册

共0课时 | 0人学习

HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 11.2万人学习

前端基础到实战(HTML5+CSS3+ES6+NPM)
前端基础到实战(HTML5+CSS3+ES6+NPM)

共162课时 | 29.1万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn