数据结构---队列笔记

理解队列

队列这个概念非常好理解。队列是只允许在一端进行插入（队尾），而在另一端进行删除（队首）的线性表。可以把它想象成排队买票，先来的先买，后来的人只能站末尾，不允许插队。先进者先出，这就是典型的“队列”。
基本的操作：入队 enqueue()，放一个数据到队列尾部；出队 dequeue()，从队列头部取一个元素。

如何实现一个队列

1. 数组实现队列
   跟栈一样，队列可以用数组来实现，也可以用链表来实现。用数组实现的栈叫作顺序栈，用链表实现的栈叫作链式栈。同样，用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。
   基于数组的实现的代码：

// 用数组实现的队列
public class ArrayQueue {
   
  // 数组：items，数组大小：n
  private String[] items;
  private int n = 0;
  // head表示队头下标，tail表示队尾下标
  private int head = 0;
  private int tail = 0;

  // 申请一个大小为capacity的数组
  public ArrayQueue(int capacity) {
   
    items = new String[capacity];
    n = capacity;
  }

  // 入队
  public boolean enqueue(String item) {
   
    // 如果tail == n 表示队列已经满了
    if (tail ==