千月星跡

原创 [数据结构]第三章-栈和队列(读书笔记3)

第三章-栈和队列 □3.4 队列 和栈相反，队列(queue)是一种先进先出(first in first out)的线性表，它只允许在表的一端进行插入，而在另一端删除元素。在队列中，允许插入的一端叫做队尾(rear),允许删除的一端则称为队头(front)。队列在程序涉及中也经常出现。一个最经典的例子就是操作系统中的作业排队。 双端队列(deque)：除了栈和队列之外，还有一种限定性数