This video lecture explains box-and-pointer diagrams, which are a visual model for objects, variables and references. Box-and-pointer diagrams are also important for understanding and explaining data structures. We’ll develop the ideas behind box-and-pointer diagrams by thinking about how programs use memory.
Before attempting these exercises, you should view the box-and-pointer diagrams video lecture.
Computer programs use variables and data structures to store data in memory.(1) A data structure is a scheme for representing values of some type in memory; before we can understand, analyse and design data structures, we need to understand memory.