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


Задания к лабораторным работам


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



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



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



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



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



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



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




Начало  Назад  Вперед



Книжный магазин