
Вариант №20
Разработать программу, которая демонстрирует управление структурами данных типа «линейный однонаправленный список» (L1-list), элементы которого занимают 15 кб. Операции, выполняемые над списком (при этом определяется указатель списка и элемент списка за указателем):
проверить, список пуст/не пуст;
установить указатель в начало списка;
добавить элемент за указателем;
удалить элемент за указателем;
просмотреть элемент за указателем;
переместить указатель вправо;
обменять значения начала списка и элемента за указателем.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №21
Разработать программу, которая демонстрирует управление структурами данных типа «линейный однонаправленный список» (L1-list), элементы которого занимают 12 кб. Операции, выполняемые над списком (при этом определяется указатель списка и элемент списка за указателем):
проверить, список пуст/не пуст;
установить указатель в начало списка;
добавить элемент за указателем;
удалить элемент за указателем;
просмотреть элемент за указателем;
переместить указатель вправо;
обменять значения конца списка и элемента за указателем.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №22
Разработать программу, которая демонстрирует управление структурами данных типа «стек», элементы которого занимают 10 кб. Операции, выполняемые над стеком:
проверить, стек пуст/не пуст;
втолкнуть элемент;
вытолкнуть элемент;
просмотреть вершину стека;
обменять значения первого и третьего сверху элементов стека.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №23
Разработать программу, которая демонстрирует управление структурами данных типа «дек» (очередь с двумя концами), элементы которого занимают 15 кб. Операции, выполняемые над деком:
проверить, дек пуст/не пуст;
добавить элемент в левый конец дека;
добавить элемент в правый конец дека;
удалить элемент слева;
удалить элемент справа;
просмотреть элемент слева;
просмотреть элемент справа;
обменять значениями элементы на концах дека.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №24
Разработать программу, которая демонстрирует управление структурами данных типа «динамический вектор» (одномерный массив), элементы которого занимают 12 кб. Операции, выполняемые над вектором (при этом определяются начало и конец вектора, индекс элемента вектора):
проверить, вектор пуст/не пуст;
прочитать элемент с указанным индексом;
изменить значение элемента с указанным индексом;
добавить элемент в конец вектора;
опустошить вектор;
обменять значениями текущий элемент и конец вектора.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №25
Разработать программу, которая демонстрирует управление структурами данных типа «последовательность» (файл в оперативной памяти), элементы которого занимают 10 кб. Операции, выполняемые над последовательностью (при этом определяются указатель на текущий элемент, начало и конец последовательности):
проверить, последовательность пуста/не пуста;
установить указатель в начало последовательности;
прочитать элемент последовательности;
добавить элемент в конец последовательности;
опустошить последовательность;
обменять значениями текущий элемент и конец последовательности.
Воспользоваться механизмом управления разделами виртуальной памятью.