一、介绍 队列(Queue)是一种常见的数据结构,用于存储和管理一系列数据元素,其中元素按照 先进先出(First-In-First-Out,简称FIFO)的原则进行插入和删除。 队列可以类比为现实生活中排队等候的场景,例如在超市收银台排队购物的顾客队列。 二、队列的基本操作 2.1 出队(Dequeue) 从队列的头部移除一个元素,也就是队列中最早插入的元素。 2.2 入队(Enqueue) 将一个新元素插入到队列的末尾,也就是队列的尾部。 队列的应用非常广泛,包括但不限于以下场景: 任务调度: 在操作系统中,任务