demobasicdictuos.java

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

/* DemoBasicDictUos
 * ---------------------------------------------
 * Copyright (c) 2002 University of Saskatchewan
 * All Rights Reserved
 * -------------------------------------------- */
 
 package dslib.demo;
 
 import dslib.dictionary.*;
 import java.io.*;
 
 /** A class that demonstrates the use of any BasicDictUos.  */
 public class DemoBasicDictUos
 {

	/**  A demo for testing BasicDictionaries.
		@param d The dictionary that will be demo-ed.*/
	public DemoBasicDictUos(BasicDictUos d)
	{
		// place the output in a text file that reflects the class being demonstrated.
		String className = d.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("BasicDictUos Demo for " + className);
		out.println("Inserting... 23");
		d.insert(new Integer(23));
		out.println("Inserting... 1");
		d.insert(new Integer(1));
		out.println("Inserting... 4");
		d.insert(new Integer(4));
		out.println("Inserting... 18");
		d.insert(new Integer(18));
		out.println("Inserting... 2");
		d.insert(new Integer(2));
		out.println("Inserting... 102");
		d.insert(new Integer(102));
		out.println("Inserting... -50");
		d.insert(new Integer(-50));
		out.println("current contents: " + d);
		out.println("Inserting... 3");
		d.insert(new Integer(3));
		out.println("Inserting... 54");
		d.insert(new Integer(54));
		out.println("Inserting... -12");
		d.insert(new Integer(-12));
		out.println("Inserting... -18");
		d.insert(new Integer(-18));
		out.println("Inserting... 32");
		d.insert(new Integer(32));
		out.println("Current contents: " + d);
		out.println("is it empty? " + d.isEmpty());
		out.println("Is it full? " + d.isFull());
		out.println("Has 3? " + d.has(new Integer(3)));
		out.println("Obtain 3: " + d.obtain(new Integer(3)));
		out.println("Obtain 23: " + d.obtain(new Integer(23)));
		out.println("Deleting 3"); 
		d.delete(new Integer(3));
		out.println("Has 3? " + d.has(new Integer(3)));
		out.println("Current contents:" + d);
		out.println("has 99? " + d.has(new Integer(99)));
		out.println("Is it full? " + d.isFull());
		out.println("Deleting 32"); 
		d.delete(new Integer(32));
		out.println("Deleting -18"); 
		d.delete(new Integer(-18));
		out.println("Deleting -12"); 
		d.delete(new Integer(-12));
		out.println("Deleting 54"); 
		d.delete(new Integer(54));
		out.println("Deleting -50"); 
		d.delete(new Integer(-50));
		out.println("Deleting 102"); 
		d.delete(new Integer(102));
		out.println("Deleting 2"); 
		d.delete(new Integer(2));
		out.println("Deleting 18"); 
		d.delete(new Integer(18));
		out.println("Deleting 4"); 
		d.delete(new Integer(4));
		out.println("Deleting 1"); 
		d.delete(new Integer(1));
		out.println("Deleting 23"); 
		d.delete(new Integer(23));
		out.println("Wipe out");
		d.wipeOut();
		out.println("is it empty? " + d.isEmpty());
		out.println("Inserting.. 23");
		d.insert(new Integer(23));		
		out.println("Obtain 23: " + d.obtain(new Integer(23)));
		out.println("Deleting 23");
		d.delete(new Integer(23));
		out.println("is it empty? " + d.isEmpty());
		out.println("that's it");
		out.close();
	}
 }