In
computer science, an
array data structure, or simply an
array, is a
data structure consisting of a collection of
elements (
values or
variables), each identified by at least one
array index or
key. An array is stored so that the position of each element can be computed from its index
tuple by a mathematical formula. The simplest type of data structure is a linear array, also called one-dimensional array.