У основі списку лежить масив. Масив – це набір елементів ① однакового розміру та ② розташованих у пам'яті поспіль один за одним, без перепусток. Якщо елементи однакові і йдуть поспіль, отримати елемент масиву за індексом нескладно — достатньо знати адресу першого елемента («голови» масиву).
