Изменения

Перейти к: навигация, поиск

Очередь

2 байта добавлено, 17:03, 29 мая 2015
Нет описания правки
== Определение ==
[[Файл: Fifo_new.png|right|150px]]
'''Очередь''' (англ. ''queue'')  {{---}} это структура данных, добавление и удаление элементов в которой происходит путём операций <tex> \mathtt{push} </tex> и <tex> \mathtt{pop} </tex> соответственно. Притом первым из очереди удаляется элемент, который был помещен туда первым, то есть в очереди реализуется принцип «первым вошел — первым вышел» (англ. ''first-in, first-out {{---}} FIFO''). У очереди имеется '''голова''' (англ. ''head'') и '''хвост''' (англ. ''tail''). Когда элемент ставится в очередь, он занимает место в её хвосте. Из очереди всегда выводится элемент, который находится в ее голове. Очередь поддерживает следующие операции:
* <tex> \mathtt{empty} </tex> {{---}} проверка очереди на наличие в ней элементов,
* <tex> \mathtt {push} </tex> (запись в очередь) {{---}} операция вставки нового элемента,
Анонимный участник

Навигация