queue

1. очередь

#

1. структура данных, из которой элементы удаляются в том же порядке, в каком они в неё поступают, т. е. берутся из начала очереди. Существуют две основных операции с очередями: добавить элемент в конец очереди (enqueue) и извлечь элемент из начала очереди (dequeue)(ср. stack);
   
2. список заданий на печать, очередь сообщений или очередь задач, порядок работы с которыми определяет ОС;
   
3. в компьютерной телефонии – серия телефонных звонков, упорядоченная в последовательность, имеющую начало и конец. Новые звонки добавляются к концу последовательности. Звонки могут удаляться как из конца очереди, так и из начала. В общем случае – упорядоченная последовательность вызовов, ожидающих обслуживания или обработки. Синонимы – line, waiting line;
   
4. в сетевых устройствах – группа пакетов, ожидающих пересылки через интерфейс (порт).
   

Связные термины

1. FIFO, FILO, LIFO, LILO, priority queue, queue element;
   
2. background queue, deque, device queue, event queue, input queue, instruction queue, input queue, job queue, message queue, output queue, print queue, queue length, queue management, queuing delay, queueing theory, ready queue, requeue, scheduling queue, task queue, time queue, wait queue;
3. queueing theory;
4. packet, queueing delay.

Все термины