An array is a collection of items stored at contiguous memory locations. It is one of the simplest data structures, allowing for efficient access and manipulation of elements. Arrays can be used to implement other data structures like stacks, queues, and heaps.