コード例 #1
0
  /**
   * This method allows the queue to be printed out as a string.
   *
   * @return The string that represents all the values held in the array.
   */
  public String toString() {
    String result = "";
    LinearNode<T> current = head;

    while (current != null) {
      result = result + (current.getElement()).toString() + "\n";
      current = current.getNext();
    }
    return result;
  }
コード例 #2
0
  /**
   * This method allows the element at the top of the queue to de removed.
   *
   * @return The element that is removed
   * @throws EmptyCollectionException The exception when the queue is empty.
   */
  public T dequeue() throws EmptyCollectionException {
    if (isEmpty()) {
      throw new EmptyCollectionException("queue");
    }
    T result = head.getElement();
    head = head.getNext();
    count--;

    if (isEmpty()) {
      tail = null;
    }
    return result;
  }