Arrays
Overview
An array is a data structure consisting of a collection of contiguously stored data elements, all of which have the same memory size. Each element is associated with an index used to compute its offset from the start of the array's memory.
The head of an array refers to its first element whereas the tail refers to all the remaining elements. Contrast this with how terms "head" and "tail" are used in linked lists.
Multidimensional
In a multidimensional array or (perhaps distinct) array of arrays, the order in which memory access occurs may be important for leveraging locality.
In C, the rightmost subscript varies fastest. In the case of just two dimensions, we often say C exhibits a row major addressing mode. This contrasts a column major addressing mode.
Iliffe Vector
An Iliffe vector, also known as a display, of an