Lists

• A list is a variable length linear collection of homogeneous components.
• ?
  • List of students
  • Grocery list
• Is this an array?
• ADT (from book)
  • Domain
    • Each instance of type list is a collection of up to MAX_LENGTH components, each of type ItemType
  • Operations
    • Create an empty list.
    • Report if the list is empty.
    • Report if the list is full.
    • Report the current length.
    • Insert an item into a list.
    • Delete an item from the list.
    • Search to see if an item is in the list.
    • Print the list.
• The Start of an implementation