Outline:

1. Questions?
2. Quiz #2
3. Big-O, revisited
   • recap: basics
   • formal definition
4. Wrap-up

Explore after class:

5. Stack ADT
   • list-based stack: Exercise 1

What’s next

• Assignment 2 is due Wednesday
• Assignment 3 will be released by Wednesday, and is all about stacks!

What you should do now:

• The readings (see below)
• Finish Assignment 2

Reading assignment (to be completed by the next class):

Stacks (from today):

• Stack Data Structure

Solving problems with stacks (for next time):

• Backtracking with Stacks
• Solving Mazes Using Stacks

Replacement readings if the above links stay down (thanks Jean!):

• Backtracking with Stacks
• Solving Mazes Using Stacks