Explain the hierarchy of interfaces to support List objects as documented in the textbook. Explain why specific methods appear in particular interfaces.

What will be an ideal response?


The text introduces a List ADT interface that contains the methods that are common to all list collection
types. For example, all List types need to be able to report how many elements are in the list. It then introduces the
OrderedList ADT interface that extends the List ADT interface and introduces the add method that is needed to add an element
to an ordered list. The UnorderedList ADT interface also extends the List ADT and it introduces the three variations on add –
addToFront, addToRear, and addAfter – that are required to support unordered lists.

Computer Science & Information Technology

You might also like to view...

What is the efficiency of merge sort?

a. O(log n). b. O(n). c. O(n log n). d. O(n2).

Computer Science & Information Technology

The statement ________ p;

returns memory pointed to by p to the heap. a. put b. return c. relinquish d. remove e. delete

Computer Science & Information Technology

If you delete a folder, its contents are also deleted.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

By using a predefined ________, you can keep your charts consistent and maintain a professional look to a presentation

A) design B) scheme C) pattern D) layout

Computer Science & Information Technology