Спринт 5. Очередь и дек.

#include <stack>
#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>

using namespace std;

template <typename It>
void PrintRange(It range_begin, It range_end) {
    for (auto it = range_begin; it != range_end; ++it) {
        cout << *it << " "s;
    }
    cout << endl;
}

template <typename Type>
class Queue {
public:
    void Push(const Type& element) {
        stack1_.push(element);
    }
    void Pop() {
        Transfer(stack1_, stack2_);
        stack2_.pop();
        Transfer(stack2_, stack1_);
    }
    Type Front() {
        Transfer(stack1_, stack2_);
        Type result = stack2_.top();
        Transfer(stack2_, stack1_);
        return result;
    }
    uint64_t Size() const {
        return stack1_.size();
    }
    bool IsEmpty() const {
        return stack1_.empty();
    }

private:
    stack<Type> stack1_;
    stack<Type> stack2_;

    void Transfer(stack<Type>& stack_, stack<Type>& stack_to) {
        while (!stack_.empty()) {
            stack_to.push(stack_.top());
            stack_.pop();
        }
    }
};

int main() {
    Queue<int> queue;
    vector<int> values(5);
    // заполняем вектор для тестирования очереди
    iota(values.begin(), values.end(), 1);
    // перемешиваем значения
    random_shuffle(values.begin(), values.end());
    PrintRange(values.begin(), values.end());
    cout << "Заполняем очередь"s << endl;
    // заполняем очередь и выводим элемент в начале очереди
    for (int i = 0; i < 5; ++i) {
        queue.Push(values[i]);
        cout << "Вставленный элемент "s << values[i] << endl;
        cout << "Первый элемент очереди "s << queue.Front() << endl;
    }
    cout << "Вынимаем элементы из очереди"s << endl;
    // выводим элемент в начале очереди и вытаскиваем элементы по одному
    while (!queue.IsEmpty()) {
        // сначала будем проверять начальный элемент, а потом вытаскивать,
        // так как операция Front на пустой очереди не определена
        cout << "Будем вынимать элемент "s << queue.Front() << endl;
        queue.Pop();
    }
    return 0;
}