15-122 Principles of Imperative Computation
Lecture 12: Unbounded Arrays

  • Reading: 12-ubarrays.pdf
  • Code: ubarrays.c0, code directory
  • Concepts:
    • Interface to unbounded arrays
    • Adding and removing elements
    • Dynamic resizing
    • Amortized analysis
    • Amortized constant time operations
  • Previous lecture: ??
  • Next lecture: ??

[ Home | Schedule | Assignments | Resources ]
[ Piazza | Blackboard ]

fp@cs
Frank Pfenning