package username.tests;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;

import username.linear.Heap;
import username.util.CompareStringsAlphabetically;

/**
 * A simple test of Heaps.
 *
 * @author Samuel A. Rebelsky
 * @version 1.0 of April 2006
 */
public class TestHeap
{
  public static void main(String[] args)
    throws Exception
  {
    PrintWriter pen = new PrintWriter(System.out, true);
    BufferedReader eyes = new BufferedReader(new InputStreamReader(System.in));
    Heap<String> lines = new Heap<String>(new CompareStringsAlphabetically());
    String line;

    pen.println("Please enter some text, one line at a time.  End with a blank line.");
    do {
      pen.print("> "); pen.flush();
      line = eyes.readLine();
      lines.put(line);
    } while (!line.equals(""));

    // Print it out (in alphabeticaly order).
    while (!lines.isEmpty()) {
      pen.println(lines.get());
    } // while
  } // main(String[])
} // class TestHeap