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