Задача №57. Простая очередь
Реализуйте структуру данных "очередь". Напишите программу, содержащую описание очереди и моделирующую работу очереди, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:
- push n
- Добавить в очередь число n (значение n задается после команды). Программа должна вывести ok.
- pop
- Удалить из очереди первый элемент. Программа должна вывести его значение.
- front
- Программа должна вывести значение первого элемента, не удаляя его из очереди.
- size
- Программа должна вывести количество элементов в очереди.
- clear
- Программа должна очистить очередь и вывести ok.
- exit
- Программа должна вывести bye и завершить работу.
Гарантируется, что набор входных команд удовлетворяет следующим требованиям: максимальное количество элементов в очереди в любой момент не превосходит 100, все команды pop и front корректны, то есть при их исполнении в очереди содержится хотя бы один элемент.
Вводятся команды управления очередью, по одной на строке
Требуется вывести протокол работы с очередью, по одному сообщению на строке
size push 1 size push 2 size push 3 size exit
0 ok 1 ok 2 ok 3 bye