CMPSCI 187: Programming With Data Structures
David Mix Barrington
Solution to Programming Project #6
Here are our versions for the
files that were to be submitted for Project #6.
You may use this code
(with attribution) in future projects, and you are responsible for reading
As of 3 November, the classes
here are stubs that you are to alter -- the other classes should be copied
to your directories without changes.
- Dog.java, posted 3 November.
- SledDogStub.java, posted as
SledDog.java on 3
November, renamed 14 November.
- SledDog.java, posted 14 November,
- DogTeamStub.java, posted 3
DogTeam.java, renamed 14 November.
- DogTeam.java, posted 14
November, a solution for Project #6.
- SledDogIterator.java, used
in solution, posted 14 November 2011.
used in solution, posted 14 November 2011.
- LinearNode.java (a generic class
taken from L&C), posted 3 November.
posted 3 November.
- DummyDriver.java, a dummy driver
(written but not tested by DAMB) testing the iterator and the merge sort,
posted 7 November 2011. Note that there is an implicit assumption that the
iterator for a DogTeam will output the dogs in the order of the linked list,
though this is not a formal requirement for iterators.
- Driver.java, a real driver posted 8
November 2011. Note that passing this driver's test does not
full credit -- we will make some effort to check that you are
sorting the teams in an efficient way.
- GradingDriver.java, (file is called
Driver.java), the driver used by Navin to grade the assignment. If you dispute
your grade, please examine its behavior with this driver and then email Navin
if you can improve the behavior by small changes in your code.
Last modified 22 November 2011