Как называется структура данных «первый вошел — первый вышел»?

Правило «первый вошел — первый вышел» означает, что элемент, добавленный первым, извлекается первым.

Ответ: Очередь (queue).