Що означає «FIFO»?

FIFO розшифровується як First In, First Out - першим увійшов, першим вийшов.

Це принцип, за яким елементи обробляються в тому самому порядку, в якому вони були додані. Тобто перший доданий елемент залишає структуру даних раніше за всі інші.

Приклад: черга в супермаркеті - хто перший став, того першим обслуговують.