demokeyedbasicdictuos.java

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

/* DemoKeyedBasicDictUos
 * ---------------------------------------------
 * Copyright (c) 2002 University of Saskatchewan
 * All Rights Reserved
 * -------------------------------------------- */
 
 package dslib.demo;
 
 import dslib.student.*;
 import dslib.dictionary.*;
 import java.io.*;
 
 /** A class that demonstrates the us of any KeyedBasicDictUos.*/
 public class DemoKeyedBasicDictUos
 {
	/**  Performs demos on the KeyedBasicDictUos passed to it.  Note
		that this destroys the dictionary. 
		@param d The dictionary to be demo-ed.*/
	public DemoKeyedBasicDictUos(KeyedBasicDictUos d)
	{
		// place the output in a text file whose name 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("KeyedBasicDictUos Demo");
		out.println("Inserting... Bob");
		d.insert(new KeyedStudentUos(1234, "Bob"));
		out.println("Inserting... Sara");
		d.insert(new KeyedStudentUos(2345, "Sara"));
		out.println("Inserting... Jane");
		d.insert(new KeyedStudentUos(4567, "Jane"));
		out.println("Inserting... Charles");
		d.insert(new KeyedStudentUos(5467, "Charles"));
		out.println("Inserting... Gary");
		d.insert(new KeyedStudentUos(1789, "Gary"));
		out.println("Inserting... Jerry");
		d.insert(new KeyedStudentUos(9876, "Jerry"));
		out.println("Inserting... Cosmo");
		d.insert(new KeyedStudentUos(8763, "Cosmo"));
		out.println("Inserting... Thom");
		d.insert(new KeyedStudentUos(4321, "Thom"));
		out.println("Inserting... Fnord");
		d.insert(new KeyedStudentUos(2323, "Fnord"));
		out.println("Inserting... Mark");
		d.insert(new KeyedStudentUos(3232, "Mark"));
		out.println("Inserting... Jeremy");
		d.insert(new KeyedStudentUos(5612, "Jeremy"));
		out.println("Inserting... Hui");
		d.insert(new KeyedStudentUos(9090, "Hui"));
		out.println("Inserting... Danny");
		d.insert(new KeyedStudentUos(9797, "Danny"));
		out.println("Inserting... Xiao");
		d.insert(new KeyedStudentUos(3478, "Xiao"));
		out.println("Current contents: " + d);
		out.println("is it empty? " + d.isEmpty());
		out.println("Is it full? " + d.isFull());
		out.println("Has 3232? " + d.has(new Integer(3232)));
		out.println("Deleting 2323"); 
		d.delete(new Integer(2323));
		out.println("Has 1234? " + d.has(new Integer(1234)));
		out.println("Current contents:" + d);
		out.println("has 99? " + d.has(new Integer(99)));
		out.println("Is it full? " + d.isFull());
		out.println("Deleting 1234"); 
		d.delete(new Integer(1234));	
		out.println("Deleting 2345"); 
		d.delete(new Integer(2345));
		out.println("Deleting 4567"); 
		d.delete(new Integer(4567));
		out.println("Deleting 5467"); 
		d.delete(new Integer(5467));
		out.println("Deleting 1789"); 
		d.delete(new Integer(1789));	
		out.println("Deleting 9876"); 
		d.delete(new Integer(9876));
		out.println("Deleting 8763"); 
		d.delete(new Integer(8763));
		out.println("Deleting 4321"); 
		d.delete(new Integer(4321));
		out.println("Deleting 3232"); 
		d.delete(new Integer(3232));
		out.println("Deleting 5612"); 
		d.delete(new Integer(5612));
		out.println("Deleting 9090"); 
		d.delete(new Integer(9090));
		out.println("Deleting 9797"); 
		d.delete(new Integer(9797));
		out.println("Deleting 3478"); 
		d.delete(new Integer(3478));
		out.println("Wipe out");
		d.wipeOut();
		out.println("is it empty? " + d.isEmpty());
		out.println("Inserting.. 2323");
		d.insert(new KeyedStudentUos(2323, "Fnord"));		
		out.println("Obtain 2323: " + d.obtain(new Integer(2323)));
		out.println("Deleting 23");
		d.delete(new Integer(2323));
		out.println("is it empty? " + d.isEmpty());
		out.println("that's it");
		out.close();
	}
 }