4.4. Структуры данных

Структура данных - модуль, не имеющий алгоритма выполнения и используемый для связи между собой модулей других типов. Примеры структур данных – переменная, массив, список, файл. На логической схеме структуру данных будем изображать в виде овала.

На рис. 46 процесс А записывает данные в Y, а процесс B считывает их. Подобная структура данных, в которую один процесс («Писатель») записывает, а второй («Читатель») считывает информацию, называется буфером.

Рис.46. Взаимодействие двух процессов через буфер

Между модулями допустимо и смешанное взаимодействие – и по управлению и через общие структуры данных. На рис. 47 процесс A заполняет Y, а затем вызывает B, чтобы B обработал содержимое Y.

Рис.47. Взаимодействие двух процессов по управлению и через буфер

Иногда управляющее воздействие реализуется через структуру данных. На рис. 48 процесс A записывает в структуру данных Y такое содержимое, которое инициирует B. (Не следует путать такое взаимодействие с взаимодействием через буфер.)

Рис. 48. Реализация управляющего воздействия через структуру данных