Структуры данных – введение

Январь 9, 2019  · 1 мин. чтения


Структура данных (англ. data structure) – программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных в вычислительной технике. Для добавления, поиска, изменения и удаления данных структура данных предоставляет некоторый набор функций, составляющих её интерфейс. [1]
Структуры данных играют важную роль в процессе разработки программного обеспечения. Целью разработчика при решении конкретных задач является выбор оптимальной структуры данных.

Основные стуктуры данных


  1. Массив (Array).
  2. Стек (Stack).
  3. Очередь (Queue).
  4. Дек (Deque).
  5. Связный список (Linked List).
  6. Дерево (Tree).
  7. Граф (Graph).
  8. Префиксное дерево (Trie).
  9. Хэш-Таблица (Hash Table).