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

По признаку изменчивости классифицируют структуры данных статические, полустатические, динамические.

Базовые структуры данных, статические, полустатические и динамические характерны для оперативной памяти и часто называются оперативными структурами.

Файловые структуры соответствуют структурам данных для внешней памяти.Важный признак структуры данных - характер упорядоченности ее элементов.По этому признаку структуры можно делить на линейные и нелинейные структуры.В зависимости от характера взаимного расположения элементов в памяти линейные структуры можно разделить на структуры с последовательным распределением элементов в памяти (векторы, строки, массивы, стеки, очереди) и структуры с произвольным связным распределением элементов в памяти ( односвязные, двусвязные списки).

Пример нелинейных структур - многосвязные списки, деревья, графы.