Реализуйте структуру данных "очередь" на основе циклического массива или другим способом.
Входные данные
В каждой строке входных данных стоит либо команда PUSH и целое число через пробел,
если элемент нужно поместить в очередь, либо команда POP, если нужно удалить очередной
элемент из очереди. Максимальное количество элементов, одновременно находящихся
в очереди, не превышает 100 тысяч. Максимальное количество команд не превышает 1 млн.
Выходные данные
Выведите по порядку все элементы, оставшиеся в очереди
Пример входных данных
PUSH 2
PUSH 5
PUSH 8
POP
PUSH 1
Пример выходных данных
5 8 1
|
