demopquos.java

国外的数据结构与算法分析用书

/* DemoPqUos.java
 * ---------------------------------------------
 * Copyright (c) 2002 University of Saskatchewan
 * All Rights Reserved
 * --------------------------------------------- */
package dslib.demo;

import java.io.*;
import dslib.dispenser.*;
import dslib.exception.*;

/** A class that demonstrates the use of any PqUos */
public class DemoPqUos
{	
	/** Perform the demo on the Pq that is passed to it.  Note that
		this destroys the Pq.
		@param q The Pq to be demo-ed. */ 
	public DemoPqUos(PqUos q)
	{	
		// place the output in a text file whose name reflects the class being demonstrated
		String className = q.getClass().getName();
		className = className.substring(className.lastIndexOf(".")+1);
		PrintWriter out = null;
		try
		{
			out = new PrintWriter(new FileOutputStream("OutputDemo" + className + ".txt", true));
		} catch (Exception e)
		{
			System.err.println("Error creating output file in test routine for " + className);
			e.printStackTrace();
		}
		out.println("Testing methods of StdPqUos");
 		out.println("Item exists? " + q.itemExists());
		out.println("Empty? " + q.isEmpty());
		q.insert(new Integer(2));
		q.insert(new Integer(4));
		q.insert(new Integer(3));
		q.insert(new Integer(1));
		q.insert(new Integer(5));
		out.println("max item" + q.maxItem());	
		out.println("min item" + q.minItem());
		out.println("contents: " + q.toString());
		out.println("Item exists? " + q.itemExists());
		out.println("Item: " + q.item());
		out.println("Empty? " + q.isEmpty());
		q.deleteItem();
		out.println("contents after deletion: " + q.toString());
		q.deleteMin();
		out.println("contents after deleteMin: " + q.toString());
		q.deleteMin();
		out.println("Full? " + q.isFull());
		q.insert(new Integer(6));
		out.println("contents: " + q.toString());		
 		q.insert(new Integer(7));
 		q.insert(new Integer(8));
 		q.insert(new Integer(9));
		q.insert(new Integer(10));
 		out.println("contents after 4 inserts: " + q.toString());
		out.println("contents after deleteMin: " + q.toString());
		q.deleteMax();
		out.println("contents after deleteMax: " + q.toString());
 		q.deleteMax();
 		out.println("contents after deleteMax: " + q.toString());
 		q.wipeOut();
		out.println("contents after wipeout : " + q.toString());
		out.println("Empty? " + q.isEmpty());
		q.insert(new Integer(1));
		out.println("contents: " + q.toString());
		q.deleteMax();
		out.println("contents after deleteMax: " + q.toString());
		out.close();
	}
}