队列

一、概述

与栈相反，队列是先进先出(FIFO)，后进后出的数据结构。插入的一端叫做队尾，而出去的一端则称为队头或队首。但是队列(Queue)有一种扩展形式，称为双端队列(Deque)，即可以在两端都进行插入和删除的操作，看起来双端队列似乎更加使用，但在实际应用中却并不常见。同样的，队列也有两种实现形式，即顺序队列和链队列。

标签：队列,双端,队头,一端,插入,先进先出
来源： https://www.cnblogs.com/lbrs/p/11725673.html