Список (абстрактный тип данных)
- Список или последовательность — абстрактный тип данных в информатике, представляющий конечное число упорядоченных значений.
- Экземпляр списка является компьютерным представлением математической концепции кортежа или конечной последовательности.
- Списки являются базовым примером контейнеров и содержат другие значения.
- В некоторых контекстах, например, в программировании на Лиспе, термин «список» может относиться конкретно к связанному списку, а не к массиву.
- В программировании на основе классов списки обычно предоставляются как экземпляры подклассов общего класса «list» и обрабатываются с помощью отдельных итераторов.
- Многие языки программирования поддерживают типы данных list и имеют специальный синтаксис и семантику для списков и операций со списками.
- Списки обычно реализуются либо в виде связанных списков, либо в виде массивов, обычно переменной длины или динамических массивов.
Полный текст статьи: