Array

An array is a fundamental data structure that stores a fixed-size sequence of elements of the same type, each accessible by a zero-based index in O(1) time. Arrays are the building block for many other structures such as stacks, queues, and hash tables.