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

АТД: Дек

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

Дек (Deque) — это абстрактный тип данных, который вбирает в себя возможности как стека, так и очереди, то есть может работать с элементами как по LIFO, так и по FIFO принципу. Операции на деке Дек должен поддерживать следующие основные операции: Вставка в начало (pushFront) Вставка в конец (pushBack) Удаление элемента с начала (popFront) Удаление элемента […]

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

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

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

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

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

АТД: Список

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

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

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

Структура данных: Хэш-таблица

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

Хэш-таблица (Hash table) — это структура данных, реализующая интерфейс ассоциативного массива и позволяющая маппить ключ к значению. Особенность хэш-таблицы в том, что в среднем случае она поддерживает доступ к ключу за константное время. Идея Ключевая идея хэш-таблицы заключается в двух вещах: Использовании массива для хранения пар, что дает Хэширования Элементы массива же в хэш-таблице называются […]

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

АТД: Ассоциативный массив

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

Ассоциативный массив (associative array) — это абстрактный тип данных (АТД), который предпологает хранение пар вида «(ключ, значение)». Данный тип данных также известен как «мапа» или словарь (map, dictionary).