Go backward to Compound Data Structures Go up to Top Go forward to Linear Vector of Values

Arrays

Collection of homogeneous objects indexed by set of scalar values.

• Homogeneity => all components have same structure.
• Allocation of storage and type-checking easy.
• Both tasks can be performed by compiler.
• Selector operation: indexing.
  • Scalar index set: primitive domain with relational and arithmetic operations.
  • Restricted by lower and upper bounds.