demoorderedlinkedlistuos.java

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

/* DemoOrderedLinkedListUos
 * ---------------------------------------------
 * Copyright (c) 2002 University of Saskatchewan
 * All Rights Reserved
 * -------------------------------------------- */
 
 package dslib.demo;
 
 import dslib.base.*;
 import dslib.list.*;
 import java.io.*;
 
 /** A class that demonstrates the use of any OrderedLinkedListUos. */
 public class DemoOrderedLinkedListUos 
 {
	/** Performs a demo on the OrderedLinkedList passed to it. Note that
	       this destroys the list.
	       @param b The list to be demo-ed.*/
	public DemoOrderedLinkedListUos(OrderedLinkedListUos b)
	{
		// place the output in a text file whose name reflects the class being demonstrated
		String className = b.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 OrderedLinkedListUos");
		out.println();
		out.println("Inserting... 23");
		b.insert(new Integer(23));
		out.println("Inserting... 1");
		b.insert(new Integer(1));
		out.println("Inserting... 4");
		b.insert(new Integer(4));
		out.println("Inserting... 23");
		b.insert(new Integer(23));
		out.println("Inserting... 18");		
		b.insert(new Integer(18));
		out.println("Inserting... 2");
		b.insert(new Integer(2));
		out.println("Inserting... 23");
		b.insert(new Integer(23));
		out.println("Inserting... 102");
		b.insert(new Integer(102));
		out.println("Inserting... 23");
		b.insert(new Integer(23));
		out.println("Current contents: " + b);
		out.println("Frequency of 23? " + b.frequency(new Integer(23)));
		out.println("Deleting 23"); 
		b.delete(new Integer(23));
		out.println("Frequency of 23? " + b.frequency(new Integer(23)));
		out.println("Go First");
		b.goFirst();
		out.println(b.item());
		b.insert(new  Integer(-90000));
		out.println("list: " + b.toString());
		b.deleteItem();
		b.wipeOut();
		out.close();			
	}
}