Data Structures (OCR A-Level Computer Science): Flashcards

Collection of elements of same data type stored in contiguous memory

First element is accessed with index 0

Fixed size, determined when array is created

Single row of elements

Array with rows and columns, like a table or grid

Multiple layers of 2D grids

Fast access to elements using index

When you have a collection of similar data

Data structured in rows and columns

Accessing an index that doesn't exist in the array

Up to 3 dimensions

Arrays are fixed size, lists are flexible (in many languages)