queue

队列（Queue）是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在队列这种数据结构中，最先插入的元素将会被最先删除，反之最后插入的元素将会被最后删除，因此队列又被称为“先进先出”（First In First Out，FIFO）的线性表。队列可以用来解决很多问题，例如模拟计算机系统中的打印机、缓冲区等。