На этом шаге рассмотрим структуру данных "очередь".
Очередь работает точно так же, как и в реальной жизни. Предположим, вы с другом стоите в очереди в кинотеатре. Если вы стоите ближе к началу очереди, то вы первым купите билет. Структура данных очереди работает аналогично. Очереди чем-то похожи на стеки: вы не можете обращаться к произвольным элементам очереди. Вместо этого поддерживаются всего две операции: постановка в очередь и извлечение из очереди.
Если вы поставите в очередь два элемента, то элемент, добавленный первым, будет извлечен из очереди раньше второго. А ведь это свойство можно использовать для реализации списка поиска! Люди, добавленные в список первыми, будут извлечены из очереди и проверены первыми.
Очередь относится к категории структур данных FIFO: First In, First Out ("первым вошел, первым вышел"). А стек принадлежит к числу структур данных LIFO: Last In, First Out ("последним пришел , первым вышел").
На следующем шаге рассмотрим реализацию графа.
