Варианты заданий к лабораторной работе №5
Вариант №1
Разработать программу, которая демонстрирует управление структурами данных типа «стек», элементы которого занимают 10 кб. Операции, выполняемые над стеком:
проверить, стек пуст/не пуст;
втолкнуть элемент;
вытолкнуть элемент;
просмотреть вершину стека;
обменять значения двух верхних элементов стека.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №2
Разработать программу, которая демонстрирует управление структурами данных типа «стек», элементы которого занимают 15 кб. Операции, выполняемые над стеком:
проверить, стек пуст/не пуст;
втолкнуть элемент;
вытолкнуть элемент;
просмотреть вершину стека;
продублировать вершину стека.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №3
Разработать программу, которая демонстрирует управление структурами данных типа «стек», элементы которого занимают 12 кб. Операции, выполняемые над стеком:
проверить, стек пуст/не пуст;
втолкнуть элемент;
вытолкнуть элемент;
просмотреть вершину стека;
обменять значения второго и третьего сверху элементов стека.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №4
Разработать программу, которая демонстрирует управление структурами данных типа «очередь», элементы которого занимают 10 кб. Операции, выполняемые над очередью:
проверить, очередь пуста/не пуста;
добавить элемент в хвост очереди;
удалить элемент из головы очереди;
просмотреть голову очереди;
обменять значения из головы и хвоста очереди.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №5
Разработать программу, которая демонстрирует управление структурами данных типа «очередь», элементы которого занимают 15 кб. Операции, выполняемые над очередью:
проверить, очередь пуста/не пуста;
добавить элемент в хвост очереди;
удалить элемент из головы очереди;
просмотреть голову очереди;
продублировать хвост очереди.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №6
Разработать программу, которая демонстрирует управление структурами данных типа «очередь», элементы которого занимают 12 кб. Операции, выполняемые над очередью:
проверить, очередь пуста/не пуста;
добавить элемент в хвост очереди;
удалить элемент из головы очереди;
просмотреть голову очереди;
продублировать голову очереди.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №7
Разработать программу, которая демонстрирует управление структурами данных типа «дек» (очередь с двумя концами), элементы которого занимают 10 кб. Операции, выполняемые над деком:
проверить, дек пуст/не пуст;
добавить элемент в левый конец дека;
добавить элемент в правый конец дека;
удалить элемент слева;
удалить элемент справа;
просмотреть элемент слева;
просмотреть элемент справа.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №8
Разработать программу, которая демонстрирует управление структурами данных типа «ограниченный слева дек» (очередь с двумя концами), элементы которого занимают 15 кб. Операции, выполняемые над деком:
проверить, дек пуст/не пуст;
добавить элемент в левый конец дека;
добавить элемент в правый конец дека;
удалить элемент справа;
просмотреть элемент справа.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №9
Разработать программу, которая демонстрирует управление структурами данных типа «ограниченный справа дек» (очередь с двумя концами), элементы которого занимают 12 кб. Операции, выполняемые над деком:
проверить, дек пуст/не пуст;
добавить элемент в левый конец дека;
добавить элемент в правый конец дека;
удалить элемент слева;
просмотреть элемент слева.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №10
Разработать программу, которая демонстрирует управление структурами данных типа «линейный однонаправленный список» (L1-list), элементы которого занимают 10 кб. Операции, выполняемые над списком (при этом определяется указатель списка и элемент списка за указателем):
проверить, список пуст/не пуст;
установить указатель в начало списка;
добавить элемент за указателем;
удалить элемент за указателем;
просмотреть элемент за указателем;
переместить указатель вправо.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №11
Разработать программу, которая демонстрирует управление структурами данных типа «линейный двунаправленный список» (L2-list), элементы которого занимают 15 кб. Операции, выполняемые над списком (при этом определяется указатель списка, элемент списка за указателем и элемент до указателя):
проверить, список пуст/не пуст;
установить указатель в начало списка;
установить указатель в конец списка;
добавить элемент за указателем;
добавить элемент до указателя;
удалить элемент за указателем;
удалить элемент до указателя;
просмотреть элемент за указателем;
просмотреть элемент до указателя;
переместить указатель вправо;
переместить указатель влево.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №12
Разработать программу, которая демонстрирует управление структурами данных типа «динамический вектор» (одномерный массив), элементы которого занимают 12 кб. Операции, выполняемые над вектором (при этом определяются начало и конец вектора, индекс элемента вектора):
проверить, вектор пуст/не пуст;
прочитать элемент с указанным индексом;
изменить значение элемента с указанным индексом;
добавить элемент в конец вектора;
опустошить вектор.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №13
Разработать программу, которая демонстрирует управление структурами данных типа «последовательность» (файл в оперативной памяти), элементы которого занимают 10 кб. Операции, выполняемые над последовательностью (при этом определяются указатель на текущий элемент, начало и конец последовательности):
проверить, последовательность пуста/не пуста;
установить указатель в начало последовательности;
прочитать элемент последовательности;
добавить элемент в конец последовательности;
опустошить последовательность.
Воспользоваться механизмом управления разделами виртуальной памятью.
Вариант №14
Разработать программу, которая демонстрирует управление структурами данных типа «кольцевой однонаправленный список», элементы которого занимают 15 кб. Операции, выполняемые над списком (при этом определяется указатель списка, который может автоматически перемещаться на начало списка, если достигнут его конец, и элемент списка за указателем):
проверить, список пуст/не пуст;
установить указатель в начало списка;
добавить элемент за указателем;
удалить элемент за указателем;
просмотреть элемент за указателем;
переместить указатель вправо.
Воспользоваться механизмом управления разделами виртуальной памятью.