Список

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

Подробнее: В отличие от классического массива, список в большинстве языков может динамически расти и сокращаться. Распространённые реализации — динамический массив (быстрый доступ по индексу, более медленная вставка в середину) и связный список (быстрая вставка/удаление, более медленный доступ по индексу).