The List ADT
A list is a linear collection of like items.
The operations on lists include :
- putting information into an item
- inserting an item into the list
- deleting an item from the list
- is the list empty
- print the list
- etc.
Lists can be implemented as arrays
Lists can be implemented as linked lists