队列,是一种与 栈 不同的线性结构(线性表)。它只允许在表的一端插入数据和在另一端删除数据。原则就是 先进先出,后进后出。
如果说 栈 结构是一把手枪的 "弹匣",那么 队列 则好比是 "排队安检"。

队列进.gif

队列出.gif