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


           

в варианте структуры данных, каждый



Для заданной в варианте структуры данных, каждый элемент которой содержит указатели на элементы произвольного типа void*, написать
итератор. Проверить его работу на примере вызова итератора для структуры данных с соответствующими элементами и конкретной функцией.

1. Односвязный список, элемент которого содержит указатель типа void* на элемент данных. Функция включения последним и итератор сортировки методом вставок: исключается первый и включается в новый список с порядке возрастания. Проверить на примере элементов данных - строк и функции сравнения
strcmp.


2. Дерево, каждая вершина которого содержит указатель на элемент данных void* и не более 4 указателей на поддеревья. Итератор поиска первого подходящего
firstthat и функция включения в поддерево с минимальной длиной ветви. Проверить на примере элементов данных - строк и функции проверки на длину строки - не менее 10 символов.



3. Динамический массив указателей типа void*, содержащий указатели на упорядоченные элементы данных. Итераторы включения с сохранением упорядоченности и
foreach. Предусмотреть увеличение размерности динамического массива при включении данных. Проверить на примерах элементов данных типов int и float (2 проверки).


4. Двусвязный
циклический список, элемент которого содержит указатель типа void* на элемент данных. Итераторы foreach и включения с сохранением упорядоченности. Проверить на примере элементов данных структурированного типа, содержащих фамилию, год рождения и номер группы и функций сравнения по году рождения и по фамилии.


5. Двоичное дерево, каждая вершина которого содержит указатель типа void*. Итераторы foreach , двоичного поиска и включения с сохранением упорядоченности. Проверить на примере элементов данных структурированного типа, содержащих фамилию, год рождения и номер группы и функций сравнения по году рождения и по фамилии.


6. Динамический массив указателей типа void* на неупорядоченные элементы данных. Итератор поиска минимального элемента. Проверить на примере элементов данных структурированного типа, содержащих фамилию, год рождения и номер группы и функций сравнения по году рождения и по фамилии.

Содержание  Назад  Вперед





Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий