ШАБЛОНЫ СТАНДАРТНЫХ СТРУКТУР ДАННЫХ
Вариант структуры данных:
1. Стек, представленный динамическим массивом. Размерность - параметр конструктора.
2. Стек, представленный статическим массивом. Размерность - параметр шаблона.
3. Статический массив. Размерность - параметр шаблона.
4. Динамический массив. Размерность - параметр конструктора.
5. Односвязный список.
6. Двусвязный циклический список.
7. Дерево с ограниченным количеством потомков.
8. Двоичное дерево.
Способ хранения объектов в структуре данных:
1. Хранение указателей на объекты.
2. Хранение самих объектов.
Операция:
1. Включение элемента с сохранением упорядоченности.
2. Поиск и возвращение минимального объекта.
3. Сортировка (любым методом).
4. Двоичный поиск на основе сравнения с внешним объектом-ключом.
Операции 1-4 реализовать с учетом переопределения операций сравнения (<,>,==) для класса-параметра шаблона.
5. Включение элемента по номеру.
6. Исключение (удаление) элемента по номеру.
7. Поиск и возвращение элемента по номеру.