Структура данных — это особый способ хранения и организации данных на компьютере, чтобы их можно было эффективно использовать. Общие типы структур данных включают массивы, файлы, связанные списки, стеки, очереди, деревья, графики и т. д.
В зависимости от организации элементов структуры данных подразделяются на два типа:
1) Линейные структуры данных:
Доступ к элементам осуществляется в последовательном порядке, но необязательно хранить все элементы последовательно. Примеры: связанные списки, стеки и очереди.
2) Нелинейные структуры данных:
Элементы этой структуры данных хранятся/доступны в нелинейном порядке. Примеры: деревья и графы.
Подробности на сайте: GoSoN