COMP 202: Principles of Object-Oriented Programming II ←  Welcome & Administration  →

Today's Menu:

• Administrivia
• Data Structures Review:
  • the immutable list component framework.
  • the mutable list framework.

Review of Fundamental Data Structures

1. The Immutable List Framework: Store data in a linear fashion in order to process them sequentially; the structure is immutable, meaning it cannot be modified once created.
   
   • Source code
   • Documentation
   • Key Design Patterns:
     • The Composite Pattern: for implementing the structure
     • The Visitor Pattern: for decoupling the algorithms on the structure from the structure itself
     • The Abstract Factory pattern: for decoupling the manufacturing of the structure from the structure itself, achieving information hiding.
       
        
2. The Mutable List Framework: Store data in a linear fashion in order to process them sequentially; mutation of the structure is allowed.
   
   • Source code
   • Documentation
   • Key Design Patterns:
     • The Composite Pattern: for implementing the structure
     • The Visitor Pattern: for decoupling the algorithms on the structure from the structure itself
     • The State Pattern: for implementing dynamic re-classification, allowing transparent state dependent behavioral changes.

URL: http://www.cs.rice.edu/teaching/202/08-fall/lectures/welcome/index.shtml
Copyright © 2008-2010 Mathias Ricken and Stephen Wong