Array

noun

say it: “uh-RAY” /əˈreɪ/

A row of items stored side by side, each reached in one step by its position, counting from 0.

What is an array?

An array is a row of items stored side by side in memory, like a row of numbered cubbies. Each item's position is its index, starting at 0. Because the items sit next to each other, the computer can go straight to any position in one step. Finding an item by its value is different: that takes a search through the items.

In a sentence

  • “The eight cubbies are an array, so cubby 6 can be reached in one step.”

Level: Novice · More Data Structures terms at this level

Updated

In other subjects