队列 (Queue)

先进先出 (FIFO) 的线性数据结构

基本概念

队列（Queue）是一种先进先出（First In First Out, FIFO）的线性表。它只允许在表的一端进行插入，而在另一端进行删除元素。

核心特性：

FIFO (First In First Out)：最先进入的元素最先出来。
Push / Enqueue (入队)：在队尾插入元素。
Pop / Dequeue (出队)：在队头删除元素。

交互演示

队列空 (Empty)

C++ 代码对照

// 准备操作...

操作日志

STL std::queue 用法

#include 
#include 

int main() {
    std::queue q;
    
    q.push(10);  // 10 入队
    q.push(20);  // 20 入队
    
    std::cout << q.front() << std::endl;  // 输出 10 (队头)
    std::cout << q.back() << std::endl;   // 输出 20 (队尾)
    
    q.pop();     // 10 出队
    
    if (!q.empty()) {
        std::cout << "Queue size: " << q.size() << std::endl;
    }
    
    return 0;
}