Data Structures

Categories

• Linear Ordered
  • Lists
  • Stacks
  • Queues
• Non-Linear Ordered
  • Trees
  • Graphs
• Not Ordered
  • Set Collection
  • Maps

Abstract Data Types

• Class of objects whose logical behavior is defined by a set of values and a set of operations
  • Define data (properties) and operations (behavior)
• Doesn’t care about implementation