Data Structures

Fundamentals

• Arrays
• Pointers
• Classes

Stacks

• Introduction
• ADT (array, linked list)
• Applications

Queues

• ADT (linked list)
• Applications

Linked lists

• ADT (linked list)
• Applications

Recursion

Binary Trees

• ADT
• Binary search tree (linked implementation)
• University of Michagan

Quiz and Project Due Dates

• Project 1 - Tuesday, January 28
  Insert element into ordered array
  Answer key
• Project 2 -