Изменения

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

Очередь

79 байт добавлено, 21:58, 6 мая 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> (запись в очередь) {{---}} операция вставки нового элемента.,* <tex> \mathtt{pop} </tex> (снятие с очереди) {{---}} операция удаления нового элемента.,* <tex> \mathtt{size} </tex> {{---}} операция получения количества элементов в очереди.
== Реализация циклической очереди на массиве ==
Анонимный участник

Навигация