An array is a group of variables of the same data type stored in contiguous memory locations and referenced by a common name. Arrays are useful for storing large collections of similar data, like student marks, as they allow storing thousands of values without needing individual variable declarations and names. For example, to store marks for 5000 students, one could declare an integer array called marks of size 5000 to hold all the student mark values.