ВНИМАНИЕДля получения программы своего варианта пишите на наш электронный адрес proglabs@mail.ru

Варианты заданий

№Условие
1Создать шаблон класса «Стек«. Использовать его при решении задачи $1$ из раздела «Классы».
2
Создать шаблон класса «Стек«. Использовать его при решении задачи $7$ из раздела «Динамические структуры данных».
3
Создать шаблон класса «Стек«. Использовать его при решении задачи $8$ из раздела «Динамические структуры данных».
4
Создать шаблон класса «Однонаправленный линейный список«. Использовать его при решении задачи $1$ из раздела «Динамические структуры данных».
5
Создать шаблон класса «Однонаправленный линейный список«. Использовать его при решении задачи $3$ из раздела «Динамические структуры данных».
6
Создать шаблон класса «Бинарное дерево«. Использовать его при решении задачи $2$ из раздела «Динамические структуры данных».
7
Создать шаблон класса «Бинарное дерево«. Использовать его при решении задачи $4$ из раздела «Динамические структуры данных».
8
Создать шаблон класса «Бинарное дерево«. Использовать его для сортировки целых чисел и строк, задаваемых с клавиатуры или из файла.
9
Создать шаблон класса «Очередь«. Написать программу, демонстрирующую работу с этим шаблоном для различных типов параметров шаблона. Программа должна содержать меню, позволяющее осуществить проверку всех методов шаблона.
10
Создать шаблон класса «Очередь с приоритетами«. При добавлении элемента в такую очередь его номер определяется его приоритетом. Написать программу, демонстрирующую работу с этим шаблоном для различных типов параметров шаблона. Программа должна содержать меню, позволяющее осуществить проверку всех методов шаблона.
11
Создать шаблон класса для работы с комплексными числами (см. вариант $5$ из раздела «Классы»). Написать программу, использующую этот шаблон, задавая вещественную и мнимую части как числами типа double, так и целыми числами.
12
Параметризовать класс одномерных массивов чисел (см. вариант $8$ из раздела «Классы»). Написать программу, использующую созданный шаблон для создания массивов различного типа.
13
Параметризовать класс, описанный в задаче $12$ из раздела «Классы». Написать программу, использующую созданный шаблон для создания матриц различного типа.
14

Описать шаблон класса «Множество«, позволяющий выполнять основные операции — добавление и удаление элемента, пересечение, объединение и разность множеств.

Написать программу, демонстрирующую работу с этим шаблоном для различных типов данных.

15
Создать шаблон класса «Однонаправленный кольцевой список«. Использовать его при решении задачи $5$ из раздела «Динамические структуры данных».
16
Создать шаблон класса «Двунаправленный кольцевой список«. Использовать его при решении задачи $6$ из раздела «Динамические структуры данных».
17
Создать шаблон класса «Однонаправленный линейный список указателей«. Использовать его при решении задачи $11$ из раздела «Динамические структуры данных».
18
Создать шаблон класса «Бинарное дерево«. Использовать его при решении задачи $2$ из раздела «Классы».
19
Создать шаблон класса «Бинарное дерево«. Использовать его при решении задачи $18$ из раздела «Динамические структуры данных».
20
Создать шаблон класса «Бинарное дерево«, содержащее указатели на элементы данных. Использовать его при решении задачи $20$ из раздела «Динамические структуры данных».

Образец выполнения (вариант №8)

Условие задачи

Создать шаблон класса «Бинарное дерево«. Использовать его для сортировки целых чисел и строк, задаваемых с клавиатуры или из файла.

Реализация задачи на языке С++

Результаты работы программы

Шаблонный класс двоичного дерева поиска

ВНИМАНИЕДля получения программы своего варианта пишите на наш электронный адрес proglabs@mail.ru