队列概念

队列是一种线性数据结构，它是一种先进先出（FIFO）的数据结构。队列可以看作是一种特殊的线性表，它只允许在队列的一端进行插入操作，并且只允许在队列的另一端进行删除操作。

队列有两个基本操作：入队和出队。入队操作将元素插入到队列的末尾，出队操作将队列的头部元素删除并返回。

队列的应用非常广泛，例如在计算机科学中，队列被用来实现各种算法和数据结构，如广度优先搜索（BFS）、消息队列、缓存等。在现实生活中，队列也有很多应用，如排队购票、银行排队等。

队列的实现方式有很多种，常见的有数组实现和链表实现。数组实现的队列比较简单，但有时会浪费空间，而链表实现的队列则可以更有效地利用空间，但需要更多的指针操作。

队列（Queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

队列是一种先进先出的（First In First Out）的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间部位进行操作！假设队列是q=（a1，a2，……，an），那么a1就是队头元素，而an是队尾元素。这样我们就可以删除时，总是从a1开始，而插入时，总是在队列最后。这也比较符合我们通常生