linear array
Quick Summary
A linear array is a fundamental data structure in computing used for storing data. Elements within a linear array are organized sequentially and accessed using consecutive integer indices. This structure is efficient for simple retrieval tasks, such as looking up a definition in an online dictionary. Data items can be stored nonconsecutively in memory and linked using pointers, which are memory addresses indicating the location of the next data item. More complex data structures often build upon the principles of simpler ones like the linear array. Linear algebra, a branch of mathematics, deals with structures closed under addition and scalar multiplication, including matrices and vector spaces.12
Ask Britannica AI about this topic
Britannica doesn't have a full article on this topic, so we've curated a list of our relevant coverage.
