C/C++数据结构之队列基础

概述

与前面几篇文章中介绍的栈不同,栈是后进先出,而队列是先进先出。队列最直观的例子就是:人们在银行、餐厅或售票窗口前排队等候服务。最早到达的人会最先得到服务,这与队列的操作原则基本一致。

原理

队列作为一种基础的数据结构,遵循先进先出(FIFO, 即First-In-First-Out)的原则。其核心概念主要包括如下三点。

1、先进先出。队列的基本特性是遵循先进先出的原则,这意味着,最先加入队列的元素会首先被移除。

2、入队。向队尾添加一个元素,这是将新元素加入队列的操作,保证了该元素会在所有先前加入的元素之后被处理。

3、出队。从队首移除一个元素,这是从队列中取出下一个待处理元素的操作,确保了根据FIFO原则选择正确的元素进行处理。

我们可以把队列想象成这样一个箱子:它有两个口,分别叫做队首和队尾;所有东西都必须从队首这个口进去,从队尾那个口出来。放东西进去,叫入队(Enqueue)。拿东西出来,叫出队(Dequeue)。

在下面的表格中,我们在不同时间对箱子做了不同的动作。可以看到,越先放进箱子里的东西,越早被拿出来。

时间 动作 箱子里的内容
第1秒 Enqueue A A
第2秒 Enqueue B A, B
第3秒 Enqueue C A, B, C
第4秒 Dequeue B, C → 弹出的是A
第5秒 Dequeue C → 弹出的是B

STL中的队列

在C++ STL标准模板库中,已经提供了队列这种数据结构,即std::queue。如何使用std::queue,可以参考下面的示例代码。

cpp 复制代码
#include <iostream>
#include <queue>

using namespace std;

int main()
{
    queue<int> q;

    q.push(66);
    q.push(77);
    q.push(88);

    while (!q.empty())
    {
        cout << q.front() << " ";
        q.pop();
    }

    return 0;
}

总结

队列是一种遵循先进先出原则的线性数据结构,适用于需要按照顺序处理任务的场景,广泛应用于操作系统、网络通信、算法设计等多个领域。在C/C++中,队列可以通过数组或链表来实现,我们会在后续的文章中专门进行介绍。

相关推荐
旖旎夜光几秒前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
饮水桶_T1 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
ShineWinsu1 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
ShineWinsu5 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑5 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
辰小忆5 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_11078 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜8 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑8 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂9 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛