215
правок
Изменения
→Определение
[[Файл: Fifo_new.png|right|150px]]
'''Очередь''' (''Queue'') — это структура данных, добавление и удаление элементов в которой происходит путём операций <math> \mathrm {push} </math> и <math> \mathrm {pop} </math> соответственно. Притом первым из очереди удаляется элемент, который был помещен туда первым, то есть в очереди реализуется принцип «первым вошел — первым вышел» (''first-in, first-out — FIFO''). У очереди имеется '''голова''' (''head'') и '''хвост''' (''tail''). Когда элемент ставится в очередь, он занимает место в её хвосте. Из очереди всегда выводится элемент, который находится в ее голове.
*<texmath>\mathrm {push} </texmath> (запись в очередь) - операция вставки нового элемента.*<texmath>\mathrm {pop} </texmath> (снятие с очереди) - операция удаления нового элемента.*<texmath>\mathrm {empty} </texmath> - проверка очереди на наличие в ней элементов
== Реализация на массиве ==
