视频字幕
队列是一种重要的线性数据结构，遵循先进先出的原则。就像我们日常生活中的排队一样，最先到达的人最先得到服务。在队列中，新元素只能从队尾加入，称为入队操作；而元素只能从队头移除，称为出队操作。这种特性使得队列在很多算法和应用中都非常有用。
C++标准库提供了三种不同类型的队列。首先是标准队列std::queue，它是基于容器适配器实现的FIFO队列，默认使用deque作为底层容器。其次是优先级队列priority_queue，它基于堆实现，元素会按照优先级自动排序。最后是双端队列deque，它支持在两端进行插入和删除操作，既可以作为队列使用，也可以作为栈使用。
队列提供了多个重要的操作函数。push函数用于在队尾添加新元素，pop函数用于移除队头元素。front和back函数分别用于访问队头和队尾元素，但不会移除它们。empty函数检查队列是否为空，size函数返回队列中元素的个数。这些操作的时间复杂度都是O(1)，使得队列在处理大量数据时非常高效。
队列是计算机科学中的一种基本数据结构，遵循先进先出的原则。就像排队买票一样，最先排队的人最先得到服务。在队列中，新元素从队尾加入，而元素从队头移除。这种结构在许多算法和系统中都有重要应用。
队列提供了几个基本操作。入队操作将新元素添加到队尾；出队操作从队头移除元素；访问操作可以查看队头或队尾元素的值；还有检查队列是否为空和获取队列大小的操作。这些操作构成了队列数据结构的完整接口。
队列在计算机系统和日常生活中有广泛应用。操作系统使用队列来调度进程，网络系统用队列处理数据包，打印机用队列管理打印任务。在算法中，广度优先搜索使用队列来遍历图结构。游戏开发中用队列处理事件，呼叫中心用队列管理客户排队。这些都体现了先进先出原则的重要性。
让我们通过一个完整的C++代码示例来演示队列的使用。首先创建一个整型队列，然后依次添加三个元素10、20、30。接着我们访问队头和队尾元素，查看队列大小，最后执行出队操作。通过这个示例可以清楚地看到队列操作的执行过程和结果输出。
广度优先搜索是队列最重要的应用之一。在BFS算法中，我们从起始节点开始，将其加入队列。然后重复从队头取出节点进行访问，并将其未访问的邻居节点加入队尾。这种方式确保我们按照距离起始节点的层次顺序来遍历整个图结构，体现了队列先进先出特性的重要作用。