Sequential String Linear List Implementation

The Sequential String Linear List Implementation assignment requires you to implement the StringLinearListADT interface using a sequential representation, working by analogy with the given sequential implementation of the NumericLinearListADT interface (see NumericLinearList in the datatypes.list.numeric.sequential package).

Demo

The demo should produce the same output as the LinkedStringLinearListTest program.

Code

  1. The code that you write must be analogous to that given for the sequential implementation of the numeric linear list abstract data type.
  2. The test program that you write must be identical to the LinkedStringLinearListTest program with two exceptions: (1) it will be called SequentialStringLinearListTest, and (2) the import statement datatypes.list.string.linked will be replaced by datatypes.list.string.sequential.

Questions

  1. Where will the implementation be packaged?
  2. What are some changes that you will have to be made in converting, by analogy, the sequential numeric linear list ADT to the sequential string linear list ADT?
  3. Are you doing anything creative in this assignment? On a scale of 1 to 10 (1 being low creativity, 10 being high creativity), how do you rate your creative contribution to this assighment?