Очередь (queue) — это структура данных, представляющая собой специализированным образом организованный список элементов. Доступ к элементам осуществляется по принципу FIFO (First In First Out) — первым пришел, первым вышел. Принцип работы данной структуры данных схож с обычной живой очередью в больнице. Кто раньше пришел, тот раньше зайдет на прием. Все новые пациенты выстраиваются в конец очереди по мере поступления. Давайте рассмотрим пример реализации очереди на языке C#.
Произвольный доступ к элементам очереди, как и у стека, не возможен. Новые элементы всегда добавляются в конец очереди. Элемент в начале очереди можно либо получить с удалением, либо прочитать без удаления. Соответственно существуют три основные операции:
- Enqueue — добавлений
- Dequeue — получение с удалением
- Peek — чтение без удаления
Продолжение доступно по ссылке https://shwanoff.ru/queue/