A data structure that is a collection of elements, each element has what is called an array index or key, which can be thought of as a pointer. And you can refer to that element by calling it’s index or key.