В
вычислительной технике структура данных — это способ хранения
данных в компьютере, обеспечивающий их эффективное использование. Зачастую правильно подобранная
структура данных позволяет создать более эффективный
алгоритм. Выбор структуры данных обычно начинается с выбора
абстрактной структуры данных. Хорошо спроектированная
структура данных оптимизирует использование ресурсов (таких как время выполнения операций или используемый объём
оперативной памяти), требуемых для выполнения наиболее критичных операций. Структуры данных формируются с помощью
типов данных,
ссылок и операций над ними в выбранном
языке программирования.