Agenda

  1. Warm-up: Trace It — a dictionary whose values are lists of objects, traced with pencil and paper only
  2. One problem, three containers: build the same lookup as a list, as a dictionary, and as a queue, and time yourself writing each
  3. Compare and name it: Choosing a Data Structure
  4. Nested structures workshop: what happens when the value is itself a collection, and how deep is too deep
  5. Post the decision table this room agrees on

Things to do before our next class

  • Journal: the container you would defend for your own project data, and the one you rejected on purpose.