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


Задания к лабораторным работам - часть 2




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



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



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



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



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



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



13. Дерево, каждая вершина которого содержит указатель на элемент данных void* и не более 4 указателей на поддеревья.


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



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