Элементарно. Классический массив - это выделенный непрерывный участок памяти с фиксированным размером, в который записаны элементы массива со смещением, соответствующим индексу элемента.
Доступ к элементу - это просто вычисление адреса элемента как (адрес начала массива + индекс элемента * размер элемента) и чтение/запись памяти по этому адресу.
