Go up to Top Go forward to Arrays

Compound Data Structures

• Structural decomposition into other values.
• Lists: domain A^*
  • Constructors: NIL, CONS.
  • Selectors: HEAD, TAIL.
• Tuples: domain A xB xC ...
  • Constructor: (...,...,...,)
  • Selector: downarrowi
• Problem: imperative languages
  • Variable forms of the objects exist.
  • Objects subcomponents can be altered.

Several versions of arrays variables.