Список — структура данных, предназначенная для хранения упорядоченных наборов элементов. Слово «упорядоченные» в этом случае означает, что элементы структуры хранятся в том порядке, в котором они были добавлены.
Элементы списка индексированы, то есть имеют порядковый номер. Нумерация всегда начинается с нуля и всегда монотонна. Это значит, что у каждого последующего элемента индекс возрастает на единицу — такую нумерацию еще называют сквозной. При удалении элементов из начала или середины списка, а также при вставке элементов в середину, индексы пересчитываются и указанные выше свойства нумерации сохраняются.
Неизменяемость и изменяемость
Мы уже знаем, что при конкатенации двух строк получается новая строка, а при сложении двух чисел получается новое число.
Рассмотренные ранее кортежи:
- Позволяют сгруппировать элементы, а затем разобрать группу на составляющие
- Могут быть собраны в кортеж большего размера
- Не позволяют менять состав элементов — только создавать новые кортежи из элементов старых
Таким образом, все рассмотренные нами ранее типы и структуры данных — строки, числа, булевы значения, кортежи — неизменяемы (иммутабельны, от англ. immutable), то есть будучи единожды созданными, уже не изменяются.
Списки — первая структура данных, которая может изменять свое содержимое "по месту" ("in place"). Такие объекты называют изменяемыми (мутабельными, от англ. mutable). При этом некоторая часть операций над списками все же создает новые списки на основе старых.
Остались вопросы? Задайте их в разделе «Обсуждение»
Вам ответят команда поддержки Хекслета или другие студенты
- Статья «Как учиться и справляться с негативными мыслями»
- Статья «Ловушки обучения»
- Статья «Сложные простые задачи по программированию»
- Вебинар «Как самостоятельно учиться»
Для полного доступа к курсу нужен базовый план
Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.