chapter 6

The List ADT

Knowledge Goals


You should be able to

image describe different approaches to comparing objects

image describe a list and its operations at a logical level

image explain the ramifications of changing the following assumptions about lists:

image Lists may have duplicate elements

Lists are unbounded

describe our three kinds of lists and explain ...

Get Object-Oriented Data Structures Using Java, 3rd Edition now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.