Fixed-Sized and Variable-Sized Compound Data
The compound data types we have seen so far have fixed numbers of components:
- Two-pile Nim game states
- Three-pile Nim game states
- Move instructions
Sometimes compound data comes in varying numbers of components.
Lists are one example.