队列是一种受限制的特殊线性表，插入元素从队列的尾插入，删除元素从队列的头删除，所以最先插入（入队）的元素最先删除（出队），形成了“先进先出”的效果。