队列

队列，是一种先进先出（FIFO）的数据结构，类似于排队等候的概念。在队列中，元素的添加和删除都发生在队尾和队头。新元素从队尾进入，称为入队；旧元素从队头离开，称为出队。这种特性使得队列非常适合需要按照顺序处理数据的场景，例如操作系统中的进程调度、消息队列等。 队列的操作通常包括初始化、判断空或满、入队、出队和获取队头元素等。常见的队列实现有数组、链表和循环队列等。队列的时间复杂度主要取决于入队和出队操作，通常为O(1)。