Алгоритмы и структуры данных

Структура данных: связный список

Опубликовано

В данной статье мы рассмотрим еще одну популярную реализацию списка — связный список. Связный список — это коллекция элементов, порядок которых не зависит от положения в памяти. В ней каждый элемент — так называемая нода — имеет указатель на следующий. Связные списки наравне с массивами являются базовыми структурами данными, которые позволяют нам реализовать более сложные […]

Алгоритмы и структуры данных

АТД: Список

Опубликовано

Список (List) — это абстрактный тип данных, который предпологает хранение конечного набора значений в определенном порядке, причем каждое значение может повторяться более одного раза. Реализации списка часто используются для реализации более сложных структур данных, например Хэш-таблиц. Доступные операции Вот некоторые операции, которые могут быть доступны для списка: Проверка на пустоту списка Добавление элемента в конец […]