软件技术基础课件.pdfVIP

2.2.3 队列及其应用 1. 队列的基本概念 2. 循环队列及其运算 3.循环队列类 4. 队列的应用 15-1 1. 什么是队列 ◼ 定义：允许在一端进行插入, 而在另一端进行删 除的线性表。（基于方法的定义） ◼ 插入的一端为队尾(rear),删除的一端为队头(head) ◼ 逻辑特征：FIFO, LILO ◼ 要素 （决定操作的细节）