ПРАКТИКА РАБОТЫ С ОЧЕРЕДЬЮ




Очередь — абстрактный тип данных с доступом к элементам  по принципу «первый пришёл — первый вышел» (FIFO, First In — First Out).

Для простоты запоминания можно вспоминать обычную очередь в магазине.

queue<int> a; – создание пустой очереди без элементов 

a.push(5); – добавить значение 5 в конец очереди
 
a.pop(); – удалить первый элемент в очереди
 
int b = a.front();  – вернуть в переменную первый элемент в очереди  (без удаления)
 
a.empty() – вернуть true, если очередь пуста,  и false в противном случае.

Task
Дана последовательность натуральных чисел числом N (1<=N<= 100).
Ввести данные в очередь и вывести только четные числа.

Пример
Ввод:
5
1 2 3 4 5

Вывод:
2 4


C++
Write a program below
#include <iostream>
#include <queue>        // подключаем заголовочный файл очереди
using namespace std;
 
int main()
{
    queue<int> myQueue;     // создаем пустую очередь типа int
    int N, a;
    cin >> N;
    for(int i = 0; i < N; i++)
       { cin >> a;
         myQueue.push(a);
        }   
return 0;
}   
Your last submission is saved in the editor window.
     

Results:

All results: