MP5: DataStructures

The Assignment

As always, start this MP by reading R-E-A-D-M-E-F-I-R-S-T.txt, in the MP you checked-out from subversion.

• Geocache.java
• GeocacheList.java
• KeyValueMap.java
• Queue.java
• Stack.java
• CallAStaticMethod.java
• StaticMethodsAreEasy.java
• UsingPublicFieldsIsEasy.java

Hints

• Useful and interesting example java code can be found in the ExampleDebugger, ExampleDoubleList and ExampleFileSearch classes.
• When you first check this project out, you'll see some compile errors in the package view. These will all need to be fixed (by creating the relevant classes and methods) to get an MP score greater than 1/100. StaticMethods and UsingPublicFields are the simplest. Do Geocache before LabeledGeocache and GeocacheList. When writing each method, remember that other methods you have already written may simplify the task.

What You Will Learn

1. Programming Skills & Domain Knowledge:
   • Implement a data structures (list), without performance concerns.
   • Use procedural abstraction and code-reuse to hide implementation details.
2. Java Skills:
   • Everything!

What You Should Already Know

• ch5.2 Constructors and Object Initialization
• ch5.3.4 Object-oriented Analysis and Design
• ch5.4 Card, Hand, Deck Programming