队列（Queue）是一种先进先出（FIFO，First In First Out）的线性数据结构，其核心操作包括入队（enqueue）和出队（dequeue），数据元素只能从队尾插入、从队首删除，常用于任务调度、消息队列和广度优先搜索等场景。 queue 在计算机科学中扮演着缓冲与顺序处理的关键角色，其实现方式包括数组队列和链表队列，实际应用如打印任务排队、Web服务器请求队列等。理解 queue 的 FIFO 特性是掌握基础数据结构的重要一步。
【常见问题】
问题1：queue 在编程中如何实现？
回答1：queue 可以通过数组或链表实现。数组实现需维护队首和队尾指针，注意循环队列避免空间浪费；链表实现则利用节点连接，入队时在尾部添加节点，出队时删除头部节点，更灵活且无固定容量限制。
问题2：queue 和 stack 的核心区别是什么？
回答2：queue 遵循先进先出（FIFO）原则，而 stack 遵循后进先出（LIFO）。queue 的典型应用是排队系统，stack 则用于函数调用栈和括号匹配。两者都是线性结构，但数据访问顺序完全相反。
问题3：queue 在真实业务中有哪些典型应用？
回答3：queue 广泛用于异步消息处理，例如 RabbitMQ、Kafka 等消息队列系统；操作系统中的进程调度队列；网络爬虫的 URL 待处理队列；以及广度优先搜索（BFS）算法中存储待访问节点。
