Задачи std::queue и std::array

### **Задачи на `std::queue`**

#### **Задача 1: Базовые операции с очередью**
**Условие:** Напишите функцию, которая добавляет элементы в очередь и выводит их.

#include <iostream>
#include <queue>

// Функция для работы с очередью

int main() {
    queueOperations();
    return 0;
}

---

#### **Задача 2: Проверка пустоты очереди**
**Условие:** Напишите функцию, которая проверяет, пуста ли очередь.

#include <iostream>
#include <queue>

// Функция для проверки пустоты

int main() {
    std::queue<int> queue;
    std::cout << std::boolalpha;
    std::cout << "Is empty? " << isEmpty(queue) << "\n"; // Вывод: Is empty? true

    queue.push(1);
    std::cout << "Is empty? " << isEmpty(queue) << "\n"; // Вывод: Is empty? false

    return 0;
}

---

#### **Задача 3: Вычисление суммы элементов очереди**
**Условие:** Напишите функцию, которая вычисляет сумму элементов очереди.

#include <iostream>
#include <queue>

// Функция для вычисления суммы

int main() {
    std::queue<int> queue;
    queue.push(1);
    queue.push(2);
    queue.push(3);

    std::cout << "Sum: " << sumQueue(queue) << "\n"; // Вывод: Sum: 6

    return 0;
}

---

#### **Задача 4: Реализация очереди задач**
**Условие:** Напишите функцию, которая моделирует выполнение задач из очереди.

#include <iostream>
#include <queue>
#include <string>

// Функция для выполнения задач

int main() {
    std::queue<std::string> tasks;
    tasks.push("Task 1");
    tasks.push("Task 2");
    tasks.push("Task 3");

    processTasks(tasks);

    // Вывод:
    // Processing: Task 1
    // Processing: Task 2
    // Processing: Task 3

    return 0;
}

---

#### **Задача 6: Удаление элементов до определённого значения**
**Условие:** Напишите функцию, которая удаляет элементы из очереди до определённого значения.

#include <iostream>
#include <queue>

// Функция для удаления элементов

int main() {
    std::queue<int> queue;
    queue.push(1);
    queue.push(2);
    queue.push(3);
    queue.push(4);

    removeUntil(queue, 3);

    while (!queue.empty()) {
        std::cout << queue.front() << " "; // Вывод: 3 4
        queue.pop();
    }

    return 0;
}

---

#### **Задача 7: Минимальный элемент в очереди**
**Условие:** Напишите функцию, которая находит минимальный элемент в очереди.

#include <iostream>
#include <queue>

// Функция для поиска минимума

int main() {
    std::queue<int> queue;
    queue.push(5);
    queue.push(3);
    queue.push(8);

    std::cout << "Min: " << findMin(queue) << "\n"; // Вывод: Min: 3

    return 0;
}

---

#### **Задача 8: Объединение двух очередей**
**Условие:** Напишите функцию, которая объединяет две очереди в одну.

#include <iostream>
#include <queue>

// Функция для объединения очередей

int main() {
    std::queue<int> queue1;
    queue1.push(1);
    queue1.push(2);

    std::queue<int> queue2;
    queue2.push(3);
    queue2.push(4);

    std::queue<int> merged = mergeQueues(queue1, queue2);

    while (!merged.empty()) {
        std::cout << merged.front() << " "; // Вывод: 1 2 3 4
        merged.pop();
    }

    return 0;
}

---

#### **Задача 9: Проверка наличия элемента**
**Условие:** Напишите функцию, которая проверяет, содержится ли элемент в очереди.

#include <iostream>
#include <queue>

// Функция для проверки наличия элемента

int main() {
    std::queue<int> queue;
    queue.push(1);
    queue.push(2);
    queue.push(3);

    std::cout << std::boolalpha;
    std::cout << "Contains 3? " << contains(queue, 3) << "\n"; // Вывод: Contains 3? true

    return 0;
}

---

#### **Задача 10: Разделение очереди на чётные и нечётные числа**
**Условие:** Напишите функцию, которая разделяет очередь на две: с чётными и нечётными числами.

#include <iostream>
#include <queue>

// Функция для разделения очереди

int main() {
    std::queue<int> queue;
    queue.push(1);
    queue.push(2);
    queue.push(3);
    queue.push(4);

    std::queue<int> evens, odds;
    splitQueue(queue, evens, odds);

    std::cout << "Evens: ";
    while (!evens.empty()) {
        std::cout << evens.front() << " "; // Вывод: Evens: 2 4
        evens.pop();
    }
    std::cout << "\nOdds: ";
    while (!odds.empty()) {
        std::cout << odds.front() << " "; // Вывод: Odds: 1 3
        odds.pop();
    }

    return 0;
}

---

### **Задачи на `std::array`**

#### **Задача 1: Базовые операции с массивом**
**Условие:** Напишите функцию, которая изменяет первый элемент массива и выводит его.

#include <iostream>
#include <array>

// Функция для изменения массива

int main() {
    std::array<int, 5> arr = {1, 2, 3, 4, 5};
    modifyArray(arr);
    return 0;
}

---

#### **Задача 2: Заполнение массива**
**Условие:** Напишите функцию, которая заполняет массив заданным значением.

#include <iostream>
#include <array>

// Функция для заполнения массива

int main() {
    std::array<int, 5> arr;
    fillArray(arr, 7);
    return 0;
}

---

#### **Задача 3: Поиск максимального элемента**
**Условие:** Напишите функцию, которая находит максимальный элемент в массиве.

#include <iostream>
#include <array>

// Функция для поиска максимума

int main() {
    std::array<int, 5> arr = {1, 5, 3, 4, 2};
    std::cout << "Max: " << findMax(arr) << "\n"; // Вывод: Max: 5

    return 0;
}

---

#### **Задача 4: Сортировка массива**
**Условие:** Напишите функцию, которая сортирует массив.

#include <iostream>
#include <array>
#include <algorithm>

// Функция для сортировки массива

int main() {
    std::array<int, 5> arr = {5, 2, 4, 1, 3};
    sortArray(arr);
    return 0;
}

---

#### **Задача 5: Проверка наличия элемента**
**Условие:** Напишите функцию, которая проверяет, содержится ли элемент в массиве.

#include <iostream>
#include <array>

// Функция для проверки наличия элемента

int main() {
    std::array<int, 5> arr = {1, 2, 3, 4, 5};
    std::cout << std::boolalpha;
    std::cout << "Contains 3? " << contains(arr, 3) << "\n"; // Вывод: Contains 3? true

    return 0;
}

---

#### **Задача 6: Вычисление суммы элементов массива**
**Условие:** Напишите функцию, которая вычисляет сумму элементов массива.

#include <iostream>
#include <array>

// Функция для вычисления суммы

int main() {
    std::array<int, 5> arr = {1, 2, 3, 4, 5};
    std::cout << "Sum: " << sumArray(arr) << "\n"; // Вывод: Sum: 15

    return 0;
}

---

#### **Задача 7: Переворот массива**
**Условие:** Напишите функцию, которая переворачивает массив.

#include <iostream>
#include <array>
#include <algorithm>

// Функция для переворота массива

int main() {
    std::array<int, 5> arr = {1, 2, 3, 4, 5};
    reverseArray(arr);
    return 0;
}

---

#### **Задача 8: Копирование массива**
**Условие:** Напишите функцию, которая копирует один массив в другой.

#include <iostream>
#include <array>

// Функция для копирования массива

int main() {
    std::array<int, 5> source = {1, 2, 3, 4, 5};
    std::array<int, 5> destination;
    copyArray(source, destination);
    return 0;
}

---

#### **Задача 9: Удаление дубликатов**
**Условие:** Напишите функцию, которая удаляет дубликаты из массива.

#include <iostream>
#include <array>
#include <unordered_set>

// Функция для удаления дубликатов

int main() {
    std::array<int, 5> arr = {1, 2, 2, 3, 4};
    std::array<int, 5> result = removeDuplicates(arr);

    std::cout << "Unique elements: ";
    for (const auto& value : result) {
        std::cout << value << " "; // Вывод: Unique elements: 1 2 3 4 0
    }

    return 0;
}

---