The key role of a computer program is to store and process data. Any computer software has a data model that defines what data will be collected and worked on. The data structure defines how the flow of data is controlled in relation to inputs, processes and outputs.
Data structures can have two main characteristics. Firstly they can be static or dynamic, and secondly they can be mutable or immutable.
There are many different types of data structure. Arrays and records are important examples of data structures used in programming.
We will look at how arrays are used in programming.