Answer Happy

At TopNotch company, customers' online orders are shipped in packages. The company handles a very large number of packages which are classified into three classes: Class 1: packages need to be added and removed before or after certain position including the first and last position of the Class 1. Class 2: packages need to be accessed by their indices: lookup, set, add and remove from Class2. Class 3: packages need to be added and removed in a sorted alphabetical order of their destination and any new added package need to follow that order of the Class3. From the three linear ADTS: List, Positional and Sequence covered in class. discuss which ADT to choose and its underlying implementation for the above orders' classes.