7 队列【队列的接口设等】.pdf

小 码 哥 教 队列 育 @ M 了 个 J 小 队列（Queue） 码 ◼ 队列是一种特殊的线性表，只能在头尾两端进行操作 队尾（rear）：只能从队尾添加元素，一般叫做 enQueue ，入队 哥 队头（front）：只能从队头移除元素，一般叫做 deQueue ，出队 先进先出的原则，First In First Out，FIFO 教 育 队尾（rear） 44 33 22 11 队头（front） @ M 了 个 J 小 队列的接口设计 ◼ int size(); // 元素的数量 码 ◼ 队列的内部实现是否可以直接利用以前学过的数据结构？ ◼ boolean isEmpty(); // 是否为空 哥 动态数组、链表 ◼ void clear(); // 清空 优先使用双向链表，因为队列主要是往头尾操作元素 ◼ void enQueue(E element); // 入队 教 ◼ E deQueue(); // 出队 育 ◼ E front(); // 获取队列的头元素 @ M 了 个 队尾（rear） 44 33 22 11 队头（front） J