Изменения

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

Очередь

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

Навигация