Cтруктура Данных «очередь»

• состоит из каких то элементов
• элементы всегда добавляются в конец структуры, а извлекаются из её начала
• тот кто пришел на кассу первым — уходит первым
• тот кто пришел на кассу последним — уходит последним
• FIFO — FIRST IN FIRST OUT

Используется

Графы «Поиск в ширину»