Skip to content

Latest commit

 

History

History
22 lines (16 loc) · 1.34 KB

Queue.md

File metadata and controls

22 lines (16 loc) · 1.34 KB

Queue - очередь.

Абстрактный тип данных, список элементов FIFO.  
Доступ только к одному элементу, первому в очереди.  
Кладем первым, достаем последним.  

Пример:
Реальная очередь, конвейер.

Часто используется в программах для организации буфера.

Очередь - wiki

Программно:
Вы запускаете 20 потоков, которым необходим доступ к некоторому
элементу базы данных, обработку которого все должны делать по-порядку.
Все потоки стоят в очереди, как за колбасой и ждут пока не получен
доступ. Освободили ресурс, заняли, сделали вычисления, освободили.
Следующий, свободная касса, по очереди проходим.

Enqueue - добавление элемента.
Dequeue - удаление, Peek и Count.