An array is a collection of elements of the same type stored in contiguous memory locations that can be accessed using an index. Arrays allow storing multiple values as a single variable. One-dimensional arrays store elements in a list, while multi-dimensional arrays arrange elements in multiple dimensions. Elements are accessed using their position indices, which must be within the array bounds. Arrays can be initialized during declaration and values accessed using loops. Operations like input, output and searching are commonly performed on array elements.