Arrays

An array is a contiguous sequence of bytes in memory. Each element in an array can be accessed via an index in constant time.

Array elements are typically of the same size, or if they are variable sized, they are usually represented via a pointer.