An array is a collection of similar data elements that are stored in consecutive memory locations. Each element in an array has an index, starting from 0, that is used to identify it. Arrays can be one-dimensional, two-dimensional, or three-dimensional. Common array operations include traversing elements, inserting/deleting elements, searching for elements, and updating elements.