array

the array is a basic ADT that holds an ordered collection of items accessible by an integer index. these items can be anything from primitive types such as integers to more complex types like instances of classes.