An array is a collection of similar data types stored under a common name. Arrays can be one-dimensional, two-dimensional, or multi-dimensional. Elements in an array are stored in contiguous memory locations. Arrays allow multiple variables of the same type to be manipulated together using a single name. Common operations on arrays include sorting elements, performing matrix operations, and CPU scheduling.