Component Frameworks for Data Structures
SIGCSE 2004

Roadmap:

1. Immutable Lists
   1. What is a List?
      1. Abstract Structure
      2. Composite Design Pattern
   2. What is an algorithm on a list?
      1. Interpreter pattern
      2. Recursion
      3. Play-acting & Examples
   3. Decoupling algorithms from data structures
      1. Abstract Behavior
      2. Separation of Variant and Invariant
      3. Intrinsic vs. Extrinsic Behaviors
      4. Visitor Design Pattern
      5. Examples
   4. Does it all depend on the list implementation?
      1. Abstract Construction
      2. Factory design pattern
      3. Examples
2. Mutable Lists
   1. State Design Pattern
   2. LRStruct
   3. Visitors to LRStruct : OOT vs. NOOT