An array is a data structure ordering a collection of objects (numbers, strings, other arrays, etc.). The array differs from the concept of permutation because each object is thought of as being assigned to a location in the array. As a result, we may think of an array as a one-row matrix.

In terms of notation, we let $A[k]$ denote the $k$-th value of array $A$.