Изменения

== Определение ==

'''Очередь''' (''Queue'')  — это структура данных, добавление и удаление элементов в которой происходит путём операций ''Push'' и ''Pop'' соответственно. Притом первым из очереди удаляется элемент, который был помещен туда первым, то есть в очереди реализуется принцип «первым вошел — первым вышел» (''first-in, first-out — FIFO''). Очередь подобна, например, живой очереди к врачу. У нее имеется '''голова''' (''head'') и '''хвост''' (''tail''). Когда элемент ставится в очередь, он занимает место в её хвосте, точно так же, как человек занимает очередь последним, чтобы попасть к врачу. Из очереди всегда выводится элемент, который находится в ее голове части аналогично тому, как в кабинете врача всегда заходит больной, который ждал дольше всех.

*<tex>push</tex> (запись в очередь) - операция вставки нового элемента.

push(x)

element = tail

if size == 0

head = tail

empty()

return size == 0

Каждая операция выполняется за время <tex>O(1)</tex>.