Список в информатике — это абстрактный тип данных, представляющий собой упорядоченный набор значений. 1 В нём некоторое значение может встречаться более одного раза. 1

Список используется:

• Для хранения наборов однотипных элементов. 1 Такие элементы могут быть отсортированы для использования в функциях поиска или функциях для быстрой вставки новых элементов в список. 1
• Когда нужно оперировать набором каких-либо данных. 5 Например, в программе нужно хранить и обрабатывать список городов, или список оценок студента, или список булевых значений, или значения функции. 5

Список — динамическая структура данных, который может меняться в процессе работы программы. 5 Список состоит из элементов, которые содержат помимо собственных данных ссылки на следующий и/или предыдущий элемент списка. 3