队列是一种常见的数据结构，它具有先进先出（First-In-First-Out，FIFO）的特性，类似于排队等候的场景。以下是队列的要点：
1. 定义：队列是一种线性数据结构，由一系列元素组成，可以进行插入和删除操作。插入操作（称为入队）只能在队列的末尾进行，删除操作（称为出队）只能从队列的前端进行。
2. 特性：队列遵循先进先出的原则，最先入队的元素将最先出队。
3. 基本操作：
- 入队（Enqueue）：将元素插入到队列的末尾。
- 出队（Dequeue）：从队列的前端删除一个元素，并返回删除的元素。
- 队列是否为空（isEmpty）：判断队列是否为空，即没有任何元素。
- 队列长度（size）：返回队列中元素的个数。
4. 实现方式：
- 数组：使用数组实现队列时，需要维护两个指针，一个指向队列的前端，另一个指向队列的末尾。出队时移动前端指针，入队时移动末尾指针。注意需要循环利用数组空间。
- 链表：使用链表实现队列时，新元素可以直接添加到链表末尾，出队时删除链表的头节点。
5. 队列的应用：
- 广度优先搜索算法（BFS）：在图的遍历中，广度优先搜索需要使用队列来实现层次遍历。
- 计算机任务调度：操作系统中的任务调度可以使用队列来管理任务的执行顺序。
- 队列作