What is an Array?

An array is a collection of elements of the same data type that are stored in contiguous memory locations. Each element in the array can be accessed using its index or position in the array.

Contiguous memory allocation means that the elements in an array are stored in adjacent memory locations without any gaps between them.

An array is indeed a data structure. Data structures are fundamental constructs that define how data is organized, stored, and retrieved within a computer program. Arrays are just one type of data structure used to store collections of data.