An array is a group of variables of the same data type stored in contiguous memory locations under 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 names. For example, to store marks for 5000 students, one could declare an integer array called marks of size 5000 to hold all the mark values.