3.4队列 1队列定义 ◆类似于排队机制的结构 ◆队列是特殊的线性表 c节点的插入仅限于在表尾进行 c节点的删除仅限于在表头进行 出队 尔 入队 队头队尾
3.4 队列 ◼ 1.队列定义 ◆类似于排队机制的结构 ◆队列是特殊的线性表， 节点的插入仅限于在表尾进行， 节点的删除仅限于在表头进行 出队 入队 队头 队尾
队列特点 特点 ◆(1)对队列的操作在表的两端进行 ◆(2)仅在队尾加入节点—入队 enqueue ◆(3)仅在队首移出节点—一出队 dequeue ◆(4)遵循“先进先出”的原则—FIFO 出队 入队 队头 队尾
队列特点 ◼ 特点： ◆（1）对队列的操作在表的两端进行 ◆（2）仅在队尾加入节点——入队enqueue ◆（3）仅在队首移出节点——出队dequeue ◆（4）遵循“先进先出”的原则——FIFO 出队 入队 队头 队尾