По способу распределения памяти данных в программах делятся на статические и динамические. Данные статической структуры – это данные, размещение которых в памяти ЭВМ и взаимосвязи между элементами остаются неизменными во время выполнения программы в области их действия. К данным статической структуры относятся переменные базовых типов, массивы, записи, множества, объявляемые в программе, как локальные, так и глобальные.
Данные динамической структуры – это данные, которые могут размещаться в памяти ЭВМ и удаляться из памяти во время выполнения программы с помощью системных процедур, таких как New и Dispose.
Динамические структуры данных бывают двух видов:
· несвязанные динамические данные;
· связанные динамические данные.
Несвязанные динамические данные бывают таких же типов, что и статические. За исключением того, что несвязанные динамические данные размещаются в памяти программистом, а не автоматически. К связанным динамическим данным относятся списки, очереди и стеки; это комбинированные данные, элементы которых связаны между собой с помощью адресных ссылок. Рассмотрим средства языка Паскаль для создания и обработки динамических структур данных.