4.队列

队列 Queue：

概念：

• 队列 Queue 是一种线性表数据结构
• 遵循先进先出（FIFO，First In First Out）原则，在队列的尾部添加元素，在头部移除元素

操作：

• enqueue（入队）
• dequeue（出队）
• front （仅查看）

应用：

• 任务调度
• 广度优先搜索算法

图解：

双向队列：

允许在头部和尾部执行元素的添加或删除操作

优先队列：

• 普通队列按照元素插入时间排序
• 优先队列按照元素优先级排序