School of Engineering and Applied Science Department of Computer Science CSci 133 -- Algorithms and Data Structures I http://www.seas.gwu.edu/~csci133/spring05 Prof. Michael B. Feldman mfeldman@gwu.edu

This two-stage project depends mostly on Chapter 3 of Lewis & Chase, Java Software Structures. Lewis & Chase present a bag ADT in Chapter 2, and a linked implementation of the bag ADT in Chapter 3. With this as a basis, in Project 3 you will develop a set ADT, and develop and test a linked implementation of sets.

Stage 1:

• First decide on the methods your ADT will support (see suggestions in the textbook).
• Then develop a preliminary Java "framework" version of the set class, using javadoc-compatible comments for documentation and stubs for the bodies of the methods.
• Do NOT use the Java "interface" feature for this -- just call it LinkedSet and go from there.
  
• Make sure this stubbed-out "framework" is syntactically and semantically valid by compiling it and fixing any compilation errors.
• Once you have a valid framework class, transfer it to your website and produce the javadoc documentation.
• By the deadline, e-mail the URL for the javadoc page to Prof. Feldman and to Alice.
• Develop a test plan and submit it by e-mail, by the deadline.
  

Stage 2:

(end of project)