Любимый вариант очереди Тимофея — очередь, написанная с использованием связного списка. Помогите ему с реализацией. Очередь должна поддерживать выполнение трёх команд:
- get() — вывести элемент, находящийся в голове очереди, и удалить его. Если очередь пуста, то вывести «error».
- put(x) — добавить число x в очередь
- size() — вывести текущий размер очереди
В первой строке записано количество команд n — целое число, не превосходящее 1000. В каждой из следующих n строк записаны команды по одной строке.
Выведите ответ на каждый запрос по одному в строке.
Все операции должны выполняться за O(1).
| Ввод | Вывод |
|---|---|
|
10 put -34 put -23 get size get size get get put 80 size |
-34 1 -23 0 error error 1 |
| Ввод | Вывод |
|---|---|
|
6 put -66 put 98 size size get get |
2 2 -66 98 |