Examples of ADTs include Employee, Vehicle, Array, and List. Consider the List ADT (also known as the Sequence ADT), which describes an ordered collection of elements that share a common type.

An array can store a series of data values in a linear structure, with each element accessed using its index position within the data. Some data structures prevent programs from storing duplicate ...