Изменения

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

Очередь

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

Навигация