array

RU: массив

A data structure that stores elements of the same type in a contiguous block of memory, allowing any element to be accessed in O(1) time by computing its address from the base pointer and index. The trade-off is that insertion and deletion in the middle require shifting elements, costing O(n) time.