package queue;

/**
 * Created by wangzheng on 2018/10/9.
 */
// 
public class ArrayQueue {
  // itemsn
  private String[] items;
  private int n = 0;
  // headtail
  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 == n) return false;
    items[tail] = item;
    ++tail;
    return true;
  }

  // 
  public String dequeue() {
    // head == tail 
    if (head == tail) return null;
    // --
    String ret = items[head];
    ++head;
    return ret;
  }

  public void printAll() {
    for (int i = head; i < tail; ++i) {
      System.out.print(items[i] + " ");
    }
    System.out.println();
  }
}