Discussion Outline
Session 11

Current material

• Abstract Data Types - ADTs
  • a type defined in terms of its behavior rather than its implementation.
  • We define an abstract data type as a mathematical object and the operations on that object.
  • Examples from the lecture:
    • A string
    • A fraction
    • A list
• Linked List Implementation of a List
  • Definition
  • Pictorially show:
    • Create Node
    • Get Data
    • Insert
    • Delete
    • Print List

Administrative

• Discussion of Project 5

Friday, 17-Nov-2000 08:40:56 EST