demosuiteuos.java

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

/* DemoSuiteUos
 * ---------------------------------------------
 * Copyright (c) 2002 University of Saskatchewan
 * All Rights Reserved
 * -------------------------------------------- */
 
 package dslib.demo;
 
import dslib.base.*;
import dslib.dictionary.*;
import dslib.dictionary.arrayed.*;
import dslib.dictionary.bintree.*;
import dslib.dictionary.twothreetree.*;
import dslib.file.*;
import dslib.list.*;
import dslib.tree.*;
import dslib.hashtable.*;
import dslib.graph.*;
import dslib.dispenser.*;
import dslib.util.*;
 
 public class DemoSuiteUos
 {
 	 /** Run all the demos*/
 	public static void main(String[] args)
	{
		System.out.println("Running Demos.....");
		System.out.println("Dictionary Demos.....");

		// basic dict demos
		DemoBasicDictUos demo1 = new DemoBasicDictUos(new ArrayedBasicDictUos(12));
		demo1 = new DemoBasicDictUos(new HtBalBasicDictUos());

		// dict demos
		DemoDictUos demo2 = new DemoDictUos(new ArrayedDictUos(12));
		demo2 = new DemoDictUos(new HtBalDictUos());
		demo2 = new DemoDictUos(new BinaryTreeUos());
		demo2 = new DemoDictUos(new TwoWayBinaryTreeUos());
		demo2 = new DemoDictUos(new OrderedBinaryTreeUos());
		demo2 = new DemoDictUos(new StdUnorderedDictUos());
		demo2 = new DemoDictUos(new RandOpenAdrHashTableUos(13, new Integer(0)));
		demo2 = new DemoDictUos(new ChainedHashTableUos(13));
		demo2 = new DemoDictUos(new DblOpenAdrHashTableUos(13, new Integer(0)));
		demo2 = new DemoDictUos(new LinOpenAdrHashTableUos(13, new Integer(0)));

		// pair keyed dict demos
		DemoPKeyedBasicDictUos	 demo3 = new DemoPKeyedBasicDictUos(new ArrayedPKeyedBasicDictUos(12));
		DemoPKeyedDictUos demo4 = new DemoPKeyedDictUos( new ArrayedPKeyedDictUos(12));
		demo4 = new DemoPKeyedDictUos(new BtreeFileUos(4, "Data.txt", "Node.txt", 1000, 2000));
		demo4 = new DemoPKeyedDictUos(new TwoThreePKeyedDictUos());

		// keyed dict demos
		DemoKeyedBasicDictUos	 demo5 = new DemoKeyedBasicDictUos(new ArrayedKeyedBasicDictUos(14));
		DemoKeyedDictUos demo6= new DemoKeyedDictUos( new ArrayedKeyedDictUos(14));
		demo6 = new DemoKeyedDictUos(new TwoThreeKeyedDictUos());
		System.out.println("Finished Dictionaries");

		// graph demos 
		System.out.println("Graph Demos.....");
		DemoGraphUos demo7 = new DemoGraphUos(new GraphLinkedRepUos(10));
		demo7 = new DemoGraphUos(new GraphMatrixRepUos(10));
		DemoSearchGraphUos demo8 = new DemoSearchGraphUos(new SearchGraphLinkedRepUos(10));
		demo8 = new DemoSearchGraphUos(new SearchGraphMatrixRepUos(10));
		System.out.println("Finished Graphs");
		
		//tree demos
		System.out.println("Tree Demos.....");
		DemoSimpleTreeUos demo9 = new DemoSimpleTreeUos(new LinkedSimpleTreeUos());
		demo9 = new DemoSimpleTreeUos(new OrderedSimpleTreeUos());
		DemoBasicBinaryTreeUos demo10 = new DemoBasicBinaryTreeUos(new BasicBinaryTreeUos());
		DemoBinaryTreeUos demo11 = new DemoBinaryTreeUos(new BinaryTreeUos());
		DemoTwoWayBinaryTreeUos demo12 = new DemoTwoWayBinaryTreeUos(new TwoWayBinaryTreeUos());
		demo12 = new DemoTwoWayBinaryTreeUos(new OrderedBinaryTreeUos());
		DemoBasicMAryTreeUos demo14 = new DemoBasicMAryTreeUos( new BasicMAryTreeUos(4));
		System.out.println("Finished Trees");
		
		//list demos
		System.out.println("List Demos.....");
		DemoSimpleListUos demo15 = new DemoSimpleListUos(new ArrayedSimpleListUos(10));
		demo15 = new DemoSimpleListUos(new LinkedSimpleListUos());
		DemoBasicListUos demo16 = new DemoBasicListUos(new ArrayedBasicListUos(10));
		demo16 = new DemoBasicListUos(new LinkedBasicListUos());
		DemoLinkedListUos demo17 = new DemoLinkedListUos(new LinkedListUos());
		DemoBilinkedListUos demo18 = new DemoBilinkedListUos(new BilinkedListUos());
		DemoOrderedBilinkedListUos demo19 = new DemoOrderedBilinkedListUos(new OrderedBilinkedListUos());
		DemoOrderedLinkedListUos demo20 = new DemoOrderedLinkedListUos(new OrderedLinkedListUos());
		System.out.println("Finished Lists");

		// dispenser demos
		System.out.println("Dispenser Demos....");
		DemoDispenserUos demo21 =  new DemoDispenserUos(new ArrayedStackUos(12));
		demo21 =  new DemoDispenserUos(new LinkedStackUos());
		demo21 =  new DemoDispenserUos(new ArrayedQueueUos(12));
		demo21 =  new DemoDispenserUos(new LinkedQueueUos());
		DemoPqUos demo22 = new DemoPqUos(new StdPqUos());
		demo22 = new DemoPqUos(new LinkedPqUos());
		System.out.println("Finished Dispensers");

		System.out.println("Other demos....");
		SetDictUos s = null;
		DemoSetDictUos demo23 = new DemoSetDictUos(s.newArrayedSet(12));
		System.out.println("Finished Others");
		System.out.println("Done");
	}
}