4 数据结构 队列.pdf

第四章队列 队列的逻辑结构 队列的物理结构和实现 队列的应用 1 队列 队列是另外一种常用的线性结构到达越早的结 点离开的时间越早所以队列通常称之为先进 先出(FIFO: First In First Out)队列 如我们在银行储蓄柜前排队取款计算机 中打印管理器对打印队列的处理都采用了这种先 来先服务的方式可以将队列想象为一段管道 结点从一端流入从另一端流出流入端通常称 之为队尾而流出端称之为