队列

队列，又称作排队或行列，是一种先进先出（FIFO）的线性数据结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在队列这种数据结构中，最先插入的元素将会是最先能够被删除的元素；反之最后插入的元素将是最后才能被删除的元素，因此队列又称为“先进先出”的线性表。