структура данных, способ хранения данных для эффективного поиска и извлечения. Различные структуры данных подходят для решения разных задач. Некоторые структуры данных полезны для решения простых общих задач, таких как поиск данных, которые хранятся с определенным идентификатором. Например, онлайн-словарь может быть структурирован таким образом, чтобы из него можно было получить определение слова. С другой стороны, для решения сложных специфических задач поиска были разработаны специализированные структуры данных.
Простейшей структурой данных является одномерный (линейный) массив, в котором хранимые элементы нумеруются последовательными целыми числами, а доступ к содержимому осуществляется по этим числам. Элементы данных, хранящиеся в памяти непоследовательно, могут быть связаны указателями (адресами памяти, хранящимися вместе с элементами и указывающими, где находится «следующий» элемент или элементы в структуре). Для эффективной сортировки данных разработано множество алгоритмов, которые применяются как к структурам, хранящимся в оперативной памяти, так и к структурам, составляющим информационные системы и базы данных. Более сложные структуры данных могут включать в себя элементы более простых структур данных.
