F.I.F.O.

First In – First Out, First-In, First-Out; сокр. FIFO, F.I.F.O.
принцип «первым вошёл – первым вышел»
 В программировании широко используется концепция контейнера (container) — структуры, предназначенной для хранения однородных (мономорфный контейнер) или разнородных (полиморфный контейнер) данных. Существует достаточно широкий спектр подобных структур, обеспечивающих различную производительность по добавлению/извлечению/поиску в них данных. Самыми применяемыми структурами являются очереди, основывающиеся на концепции FIFO, и стеки (Stack), основывающиеся на концепции LIFO («последним пришёл — первым вышел») / FILO («первым пришёл — последним вышел»). FIFO широко используется в цифровой (Digital) технике — как в аппаратном, так и в программном обеспечении, например, в преобразователях тактовой частоты и пр. устройствах для обозначения способа обработки данных в очередях, при котором данные поступившие первыми, первыми и обрабатываются. Применение FIFO позволяет ОС (OS) Windows и др. многозадачным системам работать с высокоскоростными устройствами. Частным случаем применения FIFO является, например, МС 16550 UART.
♦ FIFO techniques are used in message switching.
Смотри также
- FIFO-Buffer
- first come, first served

— Игорь Мостицкий (обсуждение) 13:55, 9 января 2026 (MSK)