Insertion
Deletion
Traversal
Searching in constant time
A collection of elements of different data types.
A collection of elements stored in a contiguous block of memory.
A collection of elements where each element has a unique key associated with it.
A collection of elements that are linked together by pointers.