8.4.3. **Создать структуру данных – «очередь»

Разработать функции для выполнения базовых операций над линейными структурами, содержащими записи со сведениями о студентах: ФИО, возраст, пол, курс, успеваемость.

Реализовать функции заполнения очереди значениями из файла и вывода элементов очереди в файл.

Варианты:

1. Определить ФИО самого старшего студента n курса.

2. Определить ФИО самого младшего студента n курса.

3. Определить средний возраст студентов n курса.

4. Определить количество студентов мужского пола на n курсе.

5. Определить средний бал успеваемости студентов n курса.

6. Определить средний бал успеваемости студентов по m предмету на n курсе.

7. Определить количество отличников на n курсе.

8. Определить количество неуспевающих студентов на n курсе.

9. Определить количество отличников по m предмету на n курсе.

10. Определить количество неуспевающих студентов по m предмету на n курсе.

11. Определить количество студентов на n курсе, имеющих средний бал успеваемости выше среднего бала по его курсу.

12. Определить количество студентов на n курсе, имеющих средний бал успеваемости ниже среднего бала по его курсу.

8.4.4. *Реализовать список

Варианты:

1. Описать функцию, которая формирует список символов L2, включив в него те символы из L1, которые входят в него по одному разу.

2. Описать функцию, которая формирует список символов L2, включив в него те символы из L1, которые входят в него более одного раза.

3. Описать функцию, которая формирует список символов L2, включив в него те символы из L1, которые входят в него ровно два раза.

4. Описать функцию, которая формирует список символов-букв L2, включив в него те символы-буквы, которые не входят в список L1 .

5. Описать функцию, которая формирует список символов L, включив в него по одному разу элементы, которые входят хотя бы в один из списков L1 и L2.

6. Описать функцию, которая формирует список символов L, включив в него по одному разу элементы, которые входят одновременно в оба списка L1 и L2.

7. Описать функцию, которая формирует список символов L, включив в него по одному разу элементы, которые входят в один из списков L1 и L2, но в то же время не входят в другой из них.

8. Описать функцию, которая формирует список символов L, включив в него по одному разу элементы, которые входят в список L1 и не входят в список L2.

9. Описать функцию, которая из списка символов L удаляет все вхождения списка L1 (если такой есть).

10. Описать функцию, которая в списке символов L заменяет первое вхождение списка L1 (если такой есть) на список L2.

11. Описать функцию, которая в списке символов L заменяет все вхождения списка L1 (если такой есть) на список L2.

12. Описать функцию, которая в списке символов L заменяет последнее вхождение списка L1 (если такой есть) на список L2.

8.5. *Разработать шаблонный класс векторов

Разработать шаблонный класс Vect для представления динамических одномерных массивов (векторов) без использования библиотеки STL. Класс должен обеспечивать хранение данных любого типа T, для которого предусмотрены конструктор по умолчанию, конструктор копирования и операция присваивания. Класс должен содержать:

• конструктор по умолчанию, создающий вектор нулевого размера;

• конструктор, создающий вектор заданного размера;

• операцию индексирования, возвращающую ссылку на соответствующий элемент вектора;

• метод, добавляющий элемент в произвольную позицию вектора;

• метод, добавляющий элемент в конец вектора;

• метод, удаляющий элемент из конца вектора.

При необходимости добавить в класс другие методы.

В клиенте main() продемонстрировать использование этого класса для векторов, содержащих элементы типов int, double, string.

6