Lecture 12

Stack & Amortized Analysis

Learning Outcomes

At the end of this lecture, you’ll be able to:

Lecture Plan

In this lecture, we'll cover the following lessons:

  1. Limited Access Data Structures
  2. Stack Abstract Data Type
  3. Stack Interface
  4. Linked Implementation of Stack
  5. Trace Linked Implementation
  6. LinkedStack
  7. Array Implementation of Stack
  8. Trace Array Implementation
  9. ArrayStack
  10. Dynamic ArrayStack
  11. Dynamic ArrayStack: Cost of Resizing
  12. Amortized Analysis
  13. Dynamic ArrayStack: Growth Factor

Lessons marked with ⚡ contain exercise/activity.