Описание тега list

Описание тега Вопросы с тегом
Тег списка может относиться к: связанному списку (упорядоченный набор узлов, каждый из которых ссылается на своего преемника) или к форме динамического массива. Чтобы не использоваться для списков HTML, используйте вместо них [html-lists].

Конкретные реализации

Практически каждый язык программирования поддерживает списковые структуры данных. Они особенно распространены в функциональных языках, потому что их индуктивные свойства позволяют создавать элегантные итеративные и рекурсивные абстракции.

Спектакль:

Гибкость связанных списков несколько компенсируется сложностью некоторых операций со списками (доступ к элементу с индексом n в связанном списке - O (n), а для массивов - O(1)). На практике связанные списки являются очень невыгодной структурой для алгоритмов на основе произвольного доступа. Связанные списки поддерживают быстрое присоединение O(1), динамические массивы также поддерживают присоединение O(1), однако это время выполнения O(1) амортизируется, поскольку оно должно учитывать периодическое изменение размера динамического массива. Производительность списков и массивов одинакова (O) для операций, которые обрабатывают каждый элемент списка по порядку.

Типы

Списки - это канонический рекурсивный (или индуктивный) тип данных.

Смотрите также:

Теги:

Ссылки:

Не используйте этот тег для неупорядоченных / упорядоченных списков в HTML, вместо этого используйте html-списки.