Array

An array is a collection of identical data items (either 'primitive' types such as integers, or constructed types such as structures), often called the elements of the array, one of which can be selected by one or more (depending on how many dimensions there are in the array) index variables.

Given the naming system normally used for main memory (itself usually a large array), single-dimension arrays are quite simple to provide - a base address is added to the index (often through use of an index register) to give the address of the desired array element.