Arrays: collections of homogeneous (similar type) objects
Structures (or simply Structs): collections of heterogeneous (different types) objects

Definition: A structure is a collection of related values. Structures are constructed using objects of other types.

Examples to illustrate the need:

• Employee records (name, age, salary, etc) could be stored using parallel arrays.
• Alternatively we can store employee information using structures. See a directory of examples.
• We could also use structs to revisit the Maze problem, keeping track of board contents and cameFrom