Список

Коротко: Упорядкована структура даних, що зберігає елементи у фіксованому порядку й допускає дублікати, — до кожного елемента можна звернутися за його позицією (індексом).

Докладніше: На відміну від класичного масиву, список у більшості мов може динамічно зростати й скорочуватися. Поширені реалізації — динамічний масив (швидкий доступ за індексом, повільніше вставлення в середину) і зв’язний список (швидке вставлення/видалення, повільніший доступ за індексом).