demolastlistuos.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 LastListUos. */
 public class DemoLastListUos extends DemoBasicListUos
 {

	/**  Performs a demo on the list passed to it.  Note that this destroys
		the list.
		@param l The list to be demo-ed.*/
	public  DemoLastListUos (LastListUos l)
	{
		super(l);
		// place the output in a text file whose name reflects the class being demonstrated
		String className = l.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 LinkedLastListUos");
		out.println("Inserting.... a");
		l.insertLast("a");
		out.println("Inserting.... h");
		l.insertLast("h");
		out.println("Inserting.... i");
		l.insertLast("i");
		out.println("Inserting.... k");
		l.insertLast("k");	
		out.println("Inserting.... r");
		l.insertLast("r");
		out.println("Inserting.... b");
		l.insertLast("b");
		out.println("current contents: " + l.toString());
		out.println("first item: " + l.firstItem());
		out.println("l item: " + l.lastItem());
		out.println("Setting l item to.... a");
		l.setLastItem("a");
		out.println("Setting first item to.... g");
		l.setFirstItem("g");
		out.println("current contents: " + l.toString());
		LinkedLastListUos l2 = (LinkedLastListUos)l.listClone();
		out.println("clone: " + l2.toString());
		out.println("Deleting First");
		l2.deleteFirst();
		out.println("Deleting First");
		l2.deleteFirst();
		out.println("Deleting Fist");
		l2.deleteFirst();
		out.println("clone: " + l2.toString());
		out.println("Deleting First");
		l.deleteFirst();
		out.println("list: " + l.toString());
		LinearIteratorUos iter = l.iterator();
		iter.goFirst();
		while (!iter.after())
		{
			out.print(iter.item());
			iter.goForth();
		}
		l2.setFirstRemainder((BasicListUos)l);
		out.println("\nclone after first remainder: " + l2.toString());
		out.println("first remainder: " + l2.firstRemainder());
		out.close();				
	}
}