队也是一种特殊的线性结构，它只能在一端插入，在另一端删除，与队相关的一个词是先进先出(First In First Out)。

我们依然可以把之前的顺序表和链表的实现拿过来说这是个队，毕竟常用的操作push和shift都实现了。