Arrays are the most basic data structures used in programming. There are two types of arrays - static arrays and dynamic arrays. Static arrays contain a group of a fixed number of elements that occupy the same space in memory. I.e., the memory occupied is known at compile time whereas in the case of dynamic arrays the size is not fixed.
The values of elements in an array can be retrieved very quickly in O(1) time.
All arrays consist of contiguous memory locations. We can access the elements with their index. The lowest address corresponds to the first element, and the highest address to the last element.