Can the locations of the contents of an array can be spread out all over the memory, or do they have to be next to each other?
Array elements are by definition in adjacent memory locations.
A linear data structure whose elements may not be adjacent is a list.
Last edited on