队列是一种 先进先出（FIFO）的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。
队列在现实生活中有很多应用，例如在商店排队购物、在银行办理业务等场景。队列的基本操作包括：
入队（Enqueue）：
在队列的队尾添加一个元素。
出队（Dequeue）：
从队列的队头移除一个元素。
查看队首元素（Peek/Front）：
查看队列中队首的元素，但不移除它。
查看队尾元素（Back/Rear）：
查看队列中队尾的元素，但不移除它。
判断队列是否为空（IsEmpty）：
检查队列中是否有元素。
队列还可以根据具体需求进行扩展，例如优先队列（Priority Queue）允许优先处理特定条件的元素。