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