Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Очередь - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Проверка на скобки http://www.cyberforum.ru/cpp-beginners/thread1139579.html
С клавиатуры вводится строка, представляющая собой арифметическое выражение, в котором встречается несколько видов скобок - круглые, квадратные, фигурные. Необходимо проверить, правильно ли...
C++ Обратный корень Исходные данные Входной поток содержит набор целых чисел Ai (0 ≤ Ai ≤ 1018), отделённых друг от друга произвольным количеством пробелов и переводов строк. Размер входного потока не превышает 256 КБ.... http://www.cyberforum.ru/cpp-beginners/thread1139577.html
Анализ двумерного массива символов C++
Здравствуйте. Прошу помощи. Задача: разделить выражение (Н-р: val = x + b++ / c) на левую и правую часть относительно знака равенства, анализировать правую часть (Н-р: искать операторы ++, --, =,...
Найти номер дня с начала года C++
Помогите решить задачу пожалуйста Заданы три числа D, M, Y, которые обозначают число, месяц и год. Найти номер N этого дня с начала года (високосные года учитывать). Решение задачи оформит в...
C++ Вектор http://www.cyberforum.ru/cpp-beginners/thread1139556.html
Как занести в вектор выражение 1+-7*10 так чтобы 1 + - 7 * 10 каждый символ на свою позицию. Хотелось бы занести число 10 как одно целое, а у меня пока что получается что 1 и 0 заносяться по...
C++ Динамический массив Всем привет. Помогите пожалуйста решить проблему с динамическим массивом. Есть динамический массив структур, в него нужно добавлять элементы и показывать их. При добавлении первого элемента... подробнее

Показать сообщение отдельно
alexlight91
1 / 1 / 0
Регистрация: 03.04.2014
Сообщений: 16

Очередь - C++

05.04.2014, 15:30. Просмотров 790. Ответов 2
Метки (Все метки)

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

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

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

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

Пример выходных данных
5 8 1
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru