Понятие структур данных

Любая программа работает с данными в том или ином виде. Причем, это могут быть как данные простых типов (целые числа, действительные числа, строки), так и что-то более сложное. Ещё на заре программирования появилась необходимость объединять данные простых типов под общим названием. Такие объединения называются структурами данных.

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