Что такое Queue?

Queue - (очередь) - структура данных, которая работает по принципу “первый пришёл - первый ушёл”. Очередь в поликлиннике - типичный пример Queue.