demobasiclistuos.java

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

/* DemoBasicListUos
 * ---------------------------------------------
 * 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 BasicListUos. */
 public class DemoBasicListUos extends DemoSimpleListUos
 {
	/**  A generic test class for  BasicLists 
		@param d The dictionary that will be demo-ed.*/
	public DemoBasicListUos(BasicListUos a)
	{
		super(a);
		// place the output in a text file that reflects the class being demonstrated.
		String className = a.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 the Basic List Properties");
		out.println("Inserting.... \"r\"");
		a.insertFirst("r");
		out.println("Inserting.... \"p\"");
		a.insertFirst("p");
		out.println("Inserting.... \"d\"");
		a.insertFirst("d");
		out.println("Inserting.... \"c\"");
		a.insertFirst("c");
		out.println("Inserting.... \"x\"");
		a.insertFirst("x");
		out.println("Inserting.... \"e\"");
		a.insertFirst("e");
		out.println("Current Contents: " + a.toString());
		out.println("Setting the first item to  \"l\"");
		a.setFirstItem("l");
		out.println("Current Contents: " + a.toString());
		out.println("first: " +a.firstItem());
		a.deleteFirst();
		a.deleteFirst();
		a.deleteFirst();
		out.println("Inserting....\"z\"");
		a.insertFirst("z");
		LinearIteratorUos iter = a.iterator();
		out.println("first: " +a.firstItem());
		iter.goFirst();
		out.println("first: " +iter.item());
		while (!iter.after())
		{
			out.println(iter.item());
			iter.goForth();
		}
		out.println("list: " +a.toString());
		BasicListUos a2 = (BasicListUos) a.listClone();	
		out.println("Inserting.... \"h\"");
		a2.insertFirst("h");
		out.println("Inserting.... \"f\"");
		a2.insertFirst("f");
		out.println("Inserting.... \"a\"");
		a2.insertFirst("a");
		out.println("list2: " +a2.toString());
		a2.setFirstRemainder(a);
		out.println("list2 after setFirstRemainder: " + a2.toString());
		out.println("list2's firstRemainder: " + a2.firstRemainder().toString());
		BasicListUos clone = null;
		if(a instanceof ArrayedBasicListUos)
			clone = (ArrayedBasicListUos)a2.listClone();
		else
			clone = (LinkedBasicListUos)a2.listClone();
		out.println("clone of list2: " + clone.toString());
		a.wipeOut();
		out.close();				
	}
}