CSC 241- Lab 3 (Due October 14, 1999)

Theme ...

This lab will help you learn about linked lists. You will also become familiar with packaging, classfication, and polymorphism in Java and Object Oriented Design in general. Based on the class hierarchy built for Queue you will build a the components of the class hierarchy for Stack.

Create directories and copy some files

1. cd public-html/classes/csc241
2. cp -r ~mohammad/public-html/classes/csc241/Queue . -- don't forget the dot or the -r. This command replicates my Queue directory and places it in your account.
3. chmod og+rx Queue

Compile Java files and run the test programs

1. Use javac to compile each of the above .java files. In any directory, javac *.java will compile all Java files in that directory. So, in the Queue directories compile the .java files.
2. Run the program that tests Queue.
   • Change to directory public-html/classes/csc241/Queue/testQueue
   • test.java is designed to test both the dynamic and the fixed array versions of our Queue class. I have designed it to use command line parameters for giving the data file name and other information. So, type the following to first test the dynamic version and then the fixed versions.
     1. java test test.dat dynamic
     2. java test test.dat fixed 10

Create the Stack class hierarchy

You need to create the Stack directory and the three files Stack.java, fixedStack.java, and dynamicStack.java and compile them. These files need to be packaged as csc241.Stack. You will also need to create testStack directory as it exists for the the Queue package as well and test to make sure your Stack classes work correctly.

What to Turn In