Информатика и технология программирования

       

ШАБЛОНЫ СТАНДАРТНЫХ СТРУКТУР ДАННЫХ


Вариант структуры данных:

1. Стек, представленный динамическим массивом. Размерность - параметр конструктора.

2. Стек, представленный статическим массивом. Размерность - параметр шаблона.

3. Статический массив. Размерность - параметр шаблона.

4. Динамический массив. Размерность - параметр конструктора.

5. Односвязный список.

6. Двусвязный циклический список.

7. Дерево с ограниченным количеством потомков.

8. Двоичное дерево.

Способ хранения объектов в структуре данных:

1. Хранение указателей на объекты.

2. Хранение самих объектов.

Операция:

1. Включение элемента с сохранением упорядоченности.

2. Поиск и возвращение минимального объекта.



3. Сортировка (любым методом).

4. Двоичный поиск на основе сравнения с внешним объектом-ключом.

Операции 1-4 реализовать с учетом переопределения операций сравнения (&#60,&#62,==) для класса-параметра шаблона.

5. Включение элемента по номеру.

6. Исключение (удаление) элемента по номеру.

7. Поиск и возвращение элемента по номеру.



Содержание раздела