Список (абстрактный тип данных)

• Список или последовательность – абстрактный тип данных в информатике, представляющий конечное число упорядоченных значений. 
• Экземпляр списка является компьютерным представлением математической концепции кортежа или конечной последовательности. 
• Списки являются базовым примером контейнеров и содержат другие значения. 
• В некоторых контекстах, например, в программировании на Лиспе, термин “список” может относиться конкретно к связанному списку, а не к массиву. 
• В программировании на основе классов списки обычно предоставляются как экземпляры подклассов общего класса “list” и обрабатываются с помощью отдельных итераторов. 
• Многие языки программирования поддерживают типы данных list и имеют специальный синтаксис и семантику для списков и операций со списками. 
• Списки обычно реализуются либо в виде связанных списков, либо в виде массивов, обычно переменной длины или динамических массивов.