АВТ
Язык:

Дистанционный практикум по программированию

Задачи On-line статус ЧаВо Турниры
Для авторов:
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

244. Циклическая очередь

Ограничение времени: 1 секунды
Ограничение памяти:1500КБ
Баллы:5
Статистика Послать на проверку Задачу добавил Неизвестный

Реализуйте структуру данных "очередь" на основе циклического массива.

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

Выходные данные
Выведите по порядку все элементы, оставшиеся в очереди

Пример входных данных
PUSH 2
PUSH 5
PUSH 8
POP
PUSH 1

Пример выходных данных
5 8 1

Статистика Послать на проверку Автор/источник:
Задачи по темам / Динамические структуры данных /
42. Считалочка 244.
Учебные курсы / Структуры и алгоритмы / Структуры данных /
249. Степень числа 2 244.
 
время генерации 0.047 сек.
© Copyright ВоГТУ, АВТ, Носов Д.А.