10 ключевых структур данных, которые мы используем каждый день
- список (*list*): хранение лент новостей в Twitter;
- стек (*stack*): поддержка функций «отменить/вернуть» в текстовом редакторе;
- очередь (*queue*): управление заданиями для принтера или отправка действий пользователя в игре;
- хэш‑таблица (*hash table*): системы кэширования;
- массив (*array*): математические операции;
- куча (*heap*): планирование задач;
- дерево (*tree*): хранение HTML‑документа или принятие решений в ИИ;
- суффиксное дерево (*suffix tree*): поиск строки в документе;
- граф (*graph*): отслеживание дружеских связей или поиск пути;
- R‑дерево (*R‑tree*): поиск ближайшего соседа;
- буфер вершин (*vertex buffer*): передача данных в GPU для рендеринга.
Post #2665
2.08K

- 🔥 24
- 👍 6
- 🤔 2
- 👀 2
- 🤡 1