算法入门06

队列

1、队列跟栈一样，也是一种操作受限的线性表数据结构。

2、用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。

3、要想写出没有 bug 的循环队列实现代码，关键要确定好队空和队满的判定条件，具体的代码你要能写出来。

4、循环队列入队操作

队列为空：head == tail
队列满了：(tail+1)%n=head

public boolean enqueue(String item) {
  // 队列满了
  if ((tail + 1) % n == head) return false;
  items[tail] = item;
  // 注意下一个 tail 的值
  tail = (tail + 1) % n;
  return true;
}