数据结构-队列

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