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