Array data structure

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.

Description

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.

History

Arrays are among the oldest and most important data structures, and are used by almost every computer program.

See also

• Array data type
• Computer program
• Computer science
• Data structure
• Data type
• Zero-based numbering

External links

• Array data structure @ Wikipedia