Difference between revisions of "Array data structure"

Revision as of 04:12, 21 April 2016

In computer science, an array data structure (or simply an array) is a data structure consisting of a collection of data 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.

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

Revision as of 04:11, 21 April 2016 (view source) Karl Jones (Talk \| contribs) ← Older edit		Revision as of 04:12, 21 April 2016 (view source) Karl Jones (Talk \| contribs) Newer edit →
Line 1:		Line 1:
−	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]].	+	In [[computer science]], an '''array data structure''' (or simply an '''array''') is a [[data structure]] consisting of a collection of [[data elements]] (values or variables), each identified by at least one [[array index]] or [[key]].

	== Description ==		== Description ==