As an ADT, an array is a fixed-size sequence of elements, all of the same type, each of which can be accessed by specifying its position. Its basic operation is direct access to each element in the array by specifying its position so that values can be retrieved from or stored in that position.