Вариант №15
Разработать программу, которая демонстрирует управление структурами данных типа «кольцевой двунаправленный список», элементы которого занимают 12 кб. Операции, выполняемые над списком (при этом определяется указатель списка, который может автоматически перемещаться на начало списка, если достигнут его конец, и в конец списка – в случае достижения его начала, а также элемент списка за указателем и элемент до указателя):
проверить, список пуст/не пуст;
установить указатель в начало списка;
установить указатель в конец списка;
добавить элемент за указателем;
добавить элемент до указателя;
удалить элемент за указателем;
удалить элемент до указателя;
просмотреть элемент за указателем;
просмотреть элемент до указателя;
переместить указатель вправо;
переместить указатель влево.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №16
Разработать программу, которая демонстрирует управление структурами данных типа «двоичное упорядоченное дерево», элементы которого занимают 10 кб. Операции, выполняемые над деревом (при этом определяется один узел дерева, являющийся его корнем, все значения в узлах дерева разные):
проверить, дерево пусто/не пусто;
добавить элемент в дерево;
удалить элемент из дерева;
найти элемент с заданным значением;
опустошить дерево.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №17
Разработать программу, которая демонстрирует управление структурами данных типа «сбалансированное двоичное упорядоченное дерево», элементы которого занимают 15 кб. Операции, выполняемые над деревом (при этом определяется один узел дерева, являющийся его корнем, все значения в узлах дерева разные, длины путей от корня до всех узлов-листьев отличаются не более, чем на единицу):
проверить, дерево пусто/не пусто;
добавить элемент в дерево;
удалить элемент из дерева;
найти элемент с заданным значением;
опустошить дерево.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №18
Разработать программу, которая демонстрирует управление структурами данных типа «неупорядоченное 2-3-дерево», элементы которого занимают 12 кб. Операции, выполняемые над деревом (при этом определяется один узел дерева, являющийся его корнем, все значения в узлах дерева разные, количество потомков каждого узла – не более трех):
проверить, дерево пусто/не пусто;
добавить элемент в дерево;
удалить элемент из дерева;
найти элемент с заданным значением;
опустошить дерево.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №19
Разработать программу, которая демонстрирует управление структурами данных типа «линейный двунаправленный список» (L2-list), элементы которого занимают 10 кб. Операции, выполняемые над списком (при этом определяется указатель списка, элемент списка за указателем и элемент до указателя):
проверить, список пуст/не пуст;
установить указатель в начало списка;
установить указатель в конец списка;
обменять значения элементов за указателем и до указателя, если это возможно;
добавить элемент за указателем;
добавить элемент до указателя;
удалить элемент за указателем;
удалить элемент до указателя;
просмотреть элемент за указателем;
просмотреть элемент до указателя;
переместить указатель вправо;
переместить указатель влево.
Воспользоваться механизмом управления разделами виртуальной памятью.