[K1] Interpreter zapytań do kolejki
Języki:
c
cpp
Limit czasu: 5.0 s
Limit pamięci: 10 MB
Limit rozmiaru rozwiązania: 100 kB
Problem:
Uwaga. Kolejkę należy zaimplementować ręcznie, jako dynamiczną strukturę danych, bez użycia „gotowców” z bibliotek!
Przykładowe wejście:
Wynik:
Napisz program, który wczytuje i wykonuje serię komend - zapytań do kolejki liczb całkowitych (FIFO). Komendy znajdują się w jednej linii i są to pojedyncze litery bądź liczby całkowite oddzielone spacjami.
Komendy:
doznacza operację dequeue, tj. usunięcie i wypisanie na ekran liczby z początku kolejki. Jeżeli kolejka jest pusta, wypisujemy znak '!'.
eoznacza operację enqueue, po tej komendzie na wejściu powinna znaleźć się liczba całkowita, którą należy umieścić na końcu kolejki.
xoznacza zakończenie działania programu.
Uwaga. Kolejkę należy zaimplementować ręcznie, jako dynamiczną strukturę danych, bez użycia „gotowców” z bibliotek!
Przykładowe wejście:
e 10 e 20 e 30 d e 40 d d d d x
Wynik:
10 20 30 40 !
