l прочитать элемент последовательности;
l добавить элемент в конец последовательности;
l опустошить последовательность.
Воспользоваться механизмом управления разделами виртуальной
памятью.
Вариант №14
Разработать программу, которая демонстрирует управление структурами данных типа «кольцевой однонаправленный список», элементы которого занимают 15 кб. Операции, выполняемые над списком (при этом определяется указатель списка, который может автоматически перемещаться на начало списка, если достигнут его конец, и элемент списка за указателем):
l проверить, список пуст/не пуст;
l установить указатель в начало списка;
l добавить элемент за указателем;
l удалить элемент за указателем;
l просмотреть элемент за указателем;
l переместить указатель вправо.
Воспользоваться механизмом управления разделами виртуальной
памятью.
Вариант №15
Разработать программу, которая демонстрирует управление структурами данных типа «кольцевой двунаправленный список», элементы которого занимают 12 кб. Операции, выполняемые над списком (при этом определяется указатель списка, который может автоматически перемещаться на начало списка, если достигнут его конец, и в конец списка – в случае достижения его начала, а также элемент списка за указателем и элемент до указателя):
l проверить, список пуст/не пуст;
l установить указатель в начало списка;
l установить указатель в конец списка;
l добавить элемент за указателем;
l добавить элемент до указателя;
l удалить элемент за указателем;
l удалить элемент до указателя;
l просмотреть элемент за указателем;
l просмотреть элемент до указателя;
l переместить указатель вправо;
l переместить указатель влево.
Воспользоваться механизмом управления разделами виртуальной
памятью.
Вариант №16
Разработать программу, которая демонстрирует управление структурами данных типа «двоичное упорядоченное дерево», элементы которого занимают 10 кб. Операции, выполняемые над деревом (при этом определяется один узел дерева, являющийся его корнем, все значения в узлах дерева разные):
l проверить, дерево пусто/не пусто;
l добавить элемент в дерево;
l удалить элемент из дерева;
l найти элемент с заданным значением;
l опустошить дерево.
Воспользоваться механизмом управления разделами виртуальной
памятью.
Вариант №17
Разработать программу, которая демонстрирует управление структурами данных типа «сбалансированное двоичное упорядоченное дерево», элементы которого занимают 15 кб. Операции, выполняемые над деревом (при этом определяется один узел дерева, являющийся его корнем, все значения в узлах дерева разные, длины путей от корня до всех узлов-листьев отличаются не более, чем на единицу):
l проверить, дерево пусто/не пусто;
l добавить элемент в дерево;
l удалить элемент из дерева;
l найти элемент с заданным значением;
l опустошить дерево.
Воспользоваться механизмом управления разделами виртуальной
памятью.
Вариант №18
Разработать программу, которая демонстрирует управление структурами данных типа «неупорядоченное 2-3-дерево», элементы которого занимают 12 кб. Операции, выполняемые над деревом (при этом определяется один узел дерева, являющийся его корнем, все значения в узлах дерева разные, количество потомков каждого узла – не более трех):
l проверить, дерево пусто/не пусто;
l добавить элемент в дерево;
l удалить элемент из дерева;
l найти элемент с заданным значением;
l опустошить дерево.
Воспользоваться механизмом управления разделами виртуальной
памятью.
Вариант №19
Разработать программу, которая демонстрирует управление структурами данных типа «линейный двунаправленный список» (L2-list), элементы которого занимают 10 кб. Операции, выполняемые над списком (при этом определяется указатель списка, элемент списка за указателем и элемент до указателя):
l проверить, список пуст/не пуст;
l установить указатель в начало списка;
l установить указатель в конец списка;
l обменять значения элементов за указателем и до указателя, если это возможно;
l добавить элемент за указателем;
l добавить элемент до указателя;
l удалить элемент за указателем;
l удалить элемент до указателя;
l просмотреть элемент за указателем;
l просмотреть элемент до указателя;
l переместить указатель вправо;
l переместить указатель влево.
Воспользоваться механизмом управления разделами виртуальной
памятью.
Вариант №20
Разработать программу, которая демонстрирует управление структурами данных типа «линейный однонаправленный список» (L1-list), элементы которого занимают 15 кб. Операции, выполняемые над списком (при этом определяется указатель списка и элемент списка за указателем):
l проверить, список пуст/не пуст;
l установить указатель в начало списка;
l добавить элемент за указателем;
l удалить элемент за указателем;
l просмотреть элемент за указателем;
l переместить указатель вправо;
l обменять значения начала списка и элемента за указателем.
Воспользоваться механизмом управления разделами виртуальной
памятью.
Вариант №21
Разработать программу, которая демонстрирует управление структурами данных типа «линейный однонаправленный список» (L1-list), элементы которого занимают 12 кб. Операции, выполняемые над списком (при этом определяется указатель списка и элемент списка за указателем):
l проверить, список пуст/не пуст;
l установить указатель в начало списка;
l добавить элемент за указателем;
l удалить элемент за указателем;
l просмотреть элемент за указателем;
l переместить указатель вправо;
l обменять значения конца списка и элемента за указателем.
Воспользоваться механизмом управления разделами виртуальной
памятью.
Вариант №22
Разработать программу, которая демонстрирует управление структурами данных типа «стек», элементы которого занимают 10 кб. Операции, выполняемые над стеком:
l проверить, стек пуст/не пуст;
l втолкнуть элемент;
l вытолкнуть элемент;
l просмотреть вершину стека;
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
