Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лабораторная работа#4.doc
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
153.6 Кб
Скачать

Вариант №20

Разработать программу, которая демонстрирует управление структурами данных типа «линейный однонаправленный список» (L1-list), элементы которого занимают 15 кб. Операции, выполняемые над списком (при этом определяется указатель списка и элемент списка за указателем):

  • проверить, список пуст/не пуст;

  • установить указатель в начало списка;

  • добавить элемент за указателем;

  • удалить элемент за указателем;

  • просмотреть элемент за указателем;

  • переместить указатель вправо;

  • обменять значения начала списка и элемента за указателем.

Воспользоваться механизмом управления разделами виртуальной памятью.

Вариант №21

Разработать программу, которая демонстрирует управление структурами данных типа «линейный однонаправленный список» (L1-list), элементы которого занимают 12 кб. Операции, выполняемые над списком (при этом определяется указатель списка и элемент списка за указателем):

  • проверить, список пуст/не пуст;

  • установить указатель в начало списка;

  • добавить элемент за указателем;

  • удалить элемент за указателем;

  • просмотреть элемент за указателем;

  • переместить указатель вправо;

  • обменять значения конца списка и элемента за указателем.

Воспользоваться механизмом управления разделами виртуальной памятью.

Вариант №22

Разработать программу, которая демонстрирует управление структурами данных типа «стек», элементы которого занимают 10 кб. Операции, выполняемые над стеком:

  • проверить, стек пуст/не пуст;

  • втолкнуть элемент;

  • вытолкнуть элемент;

  • просмотреть вершину стека;

  • обменять значения первого и третьего сверху элементов стека.

Воспользоваться механизмом управления разделами виртуальной памятью.

Вариант №23

Разработать программу, которая демонстрирует управление структурами данных типа «дек» (очередь с двумя концами), элементы которого занимают 15 кб. Операции, выполняемые над деком:

  • проверить, дек пуст/не пуст;

  • добавить элемент в левый конец дека;

  • добавить элемент в правый конец дека;

  • удалить элемент слева;

  • удалить элемент справа;

  • просмотреть элемент слева;

  • просмотреть элемент справа;

  • обменять значениями элементы на концах дека.

Воспользоваться механизмом управления разделами виртуальной памятью.

Вариант №24

Разработать программу, которая демонстрирует управление структурами данных типа «динамический вектор» (одномерный массив), элементы которого занимают 12 кб. Операции, выполняемые над вектором (при этом определяются начало и конец вектора, индекс элемента вектора):

  • проверить, вектор пуст/не пуст;

  • прочитать элемент с указанным индексом;

  • изменить значение элемента с указанным индексом;

  • добавить элемент в конец вектора;

  • опустошить вектор;

  • обменять значениями текущий элемент и конец вектора.

Воспользоваться механизмом управления разделами виртуальной памятью.

Вариант №25

Разработать программу, которая демонстрирует управление структурами данных типа «последовательность» (файл в оперативной памяти), элементы которого занимают 10 кб. Операции, выполняемые над последовательностью (при этом определяются указатель на текущий элемент, начало и конец последовательности):

  • проверить, последовательность пуста/не пуста;

  • установить указатель в начало последовательности;

  • прочитать элемент последовательности;

  • добавить элемент в конец последовательности;

  • опустошить последовательность;

  • обменять значениями текущий элемент и конец последовательности.

Воспользоваться механизмом управления разделами виртуальной памятью.