← Начало
решаване-икт
●●

На каса клиентите се обслужват по реда на пристигане: първият дошъл си тръгва пръв. По кой принцип работи структурата от данни опашка (queue), кръстена на тази ситуация?

АLIFO
БFIFO
ВСлучаен достъп
ГДвупосочен достъп
Обяснение: Опашката е FIFO (First In, First Out): елементите се добавят в края (enqueue) и се изваждат от началото (dequeue) в реда на постъпване. Така се обработват например задачите за печат. LIFO е обратният ред — той описва стека.