В информатике очередь (queue) - это абстрактная структура данных, используемая для запоминания данных в порядке "первым пришёл — первым вышел" (FIFO, First In — First Out). Новый элемент добавляют в конец очереди
(операцию принято обозначать словом enqueue — поставить в очередь), а раньше всех добавленный элемент извлекают из начала очереди
(операцию принято называть словом dequeue — убрать из очереди).
Очередь работает по тому же принципу, что и очередь в кино: человек, первым вставшим в очередь, первым доберется до кассы и купит билет. Тот, кто встанет в очередь последним, последним купит билет (или не купит, если билеты будут распроданы).
Напишите функцию nextInLine
, которая:
arr
) и число (item
).