Изменения

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

Очередь

12 байт убрано, 01:12, 14 марта 2012
м
Определение
== Определение ==
[[Файл: Fifo_new.png|thumb|right|150px]]
'''Очередь''' (''Queue'')  — это динамическое множествоструктура данных, добавление и удаление элементов в котором которой происходит путём операций ''Push'' и ''Pop'' соответственно. Притом первым из очереди удаляется элемент, который был помещен туда первым, то есть в очереди реализуется принцип «первым вошел — первым вышел» (''first-in, first-out — FIFO''). Очередь подобна, например, живой очередь в магазине за хлебом. У нее имеется '''голова''' (''head'') и '''хвост''' (''tail''). Когда элемент ставится в очередь, он занимает место в её хвосте, точно так же, как человек занимает очередь последним, чтобы купить хлеб. Из очереди всегда выводится элемент, который находится в её головной части аналогично тому, как человек, который ждал дольше всех, расплачивается за хлеб.
*<tex>push</tex> (запись в очередь) - операция вставки нового элемента.
338
правок

Навигация