Струкруры данных
- Списки (Lists) — представление пронумерованной последовательности значений,
где одно и то же значение может присутствовать сколько угодно раз.
- Хеш-таблицаы (Hash Tables) — неупорядоченная структура данных.
Вместо индексов мы работаем с «ключами» и «значениями», вычисляя адрес памяти по ключу.
- Стеки (Stacks) — похожи на списки, однако можно лишь добавлять и убирать значения из конца списка.
- Очереди (Queues) — тотже стек, только элементы очереди удаляются из начала, а не из конца.
- Графы (Graphs) — каждый элемент может быть связон с другими.
- Linked Lists — похожи на графы, но связь линейная.
- Деревья (Trees) — похожи на графы или связные списки, с той разницей, что они однонаправленые.
- Двоичные деревья поиска (Binary Search Trees) — распространённая форма деревьев.
Они умеют эффективно читать, искать, вставлять и удалять значения, сохраняя при этом отсортированный порядок.
Ссылки