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


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


В начале файла предусмотреть таблицу заголовков списков. Написать функции дополнения и просмотра списка с заданным номером.



9. Создать файл, содержащий массив указателей на строки, представленные записями переменной длины. В начале файла - целая переменная - размерность массива указателей. Последовательность указателей ограничена NULL - указателем. Реализовать функции загрузки строки по логическому номеру и добавления строки по логическому номеру.



10. Создать файл, содержащий массив указателей на упорядоченные в алфавитном порядке строки, представленные записями переменной длины. Реализовать функцию двоичного поиска строки по строке-образцу, начало которой совпадает с искомой строкой.



11. В файле записей фиксированной длины содержится двоичное дерево. Вершина содержит знчение типа int, а также номера соответствующих записей для правого и левого потомков. Реализовать функцию включения нового значения в существующий файл в виде новой вершины двоичного дерева.



12. Вершина двоичного дерева содержит указатель на строку. Написать функции сохранения и загрузки дерева из файла. Вершина дерева должна содержать файловые указатели на потомков, а также файловый указатель на строку - запись переменной длины.



13. Вершина двоичного дерева содержит указатель на строку. Написать функции сохранения и загрузки дерева из файла. Вершина дерева должна быть записью переменной длины, содержать файловые указатели на потомков и строку.



14. Файл содержит односвязный список. Элемент списка содержит файловый указатель на следующий и строку - запись переменной длины. В начале файла - указатель на первый элемент списка. Реализовать функции просмотра списка и включения строки по номеру.



15. Файл содержит односвязный список. Элемент списка содержит файловый указатель на следующий и строку - запись переменной длины. В начале файла - указатель на первый элемент списка. Реализовать функции просмотра списка и включения строки с сохранением упорядоченности.




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



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