CSci 433: Algorithm & Data Structure Analysis
Spring Semester 1999

Program #2 (Sequence ADT Using Circular Arrays)
Due Thursday, 18 February, Midnight

• Do project P-4.1 on page 142 of the Goodrich and Tamassia textbook.

  This exercise calls for you to design and implement a version of the general Sequence ADT that uses an array in a circular fashion. The array should be dynamically expanded when needed. (Do not use the built-in Vector class.) Include an elements() method in the class that returns an enumerator for the sequence.

• Test your program appropriately and thoroughly with a test driver program and test data of your own construction.

• Please format and document your program source code appropriately.

• When this assignment is complete, submit a paper listing of your program source code (including the test driver program), any input data files, and output data files. Be sure all items submitted are clearly labeled with your name and the assignment number.

• Also submit your program source code and other files using EASE, the Electronic Assignment Submission Environment, at URL http://www.cs.olemiss.edu/submit/.

UP to CSCI 433 assignments document?