ОАиП лаба: Программ. однонаправленных списков (вар. 10)

Дисциплина: Основы алгоритмизации и программирования

ВУЗ: Белорусский государственный университет информатики и радиоэлектроники

Специальность: Автоматизированные системы обработки информации

Вариант 10

Индивидуальная практическая работа №2 по теме:

Организация однонаправленного списка на основе рекурсивных типов данных в виде стека

Цель лабораторной работы: получить навыки программирования однонаправленных списков в виде стека.

Основные понятия и определения

Стек – это структура данных, организованная по принципу «последний вошел – первый вышел». Образно это можно представить, как запаянную с одной стороны трубку, в которую закатываются шарики. Первый закаченный шарик всегда будет доставаться из трубки последним. Элементы в стек можно добавлять или извлекать только через его вершину. Программно стек реализуется в виде однонаправленного списка с одной точкой входа sp1 (вершиной стека), при этом вводится следующий рекурсивный тип, определяющий ячейку памяти с косвенной адресацией: ...

Порядок выполнения работы

Для организации работы со списком в виде стека на основе косвенной адресации напишем класс Tlists, содержащий методы добавления и удаления элемента из начала списка: ...

Индивидуальные задания

Создать класс (в Unit2), реализующий стандартные методы работы со стеком Adds, Reads, Print, ReadAfter, AddAfter, Poisk, PoiskAfter, SortBublInf, SortBublAfter. Написать программу (Unit1), иллюстрирующую работу всех методов работы со стеком. Результат формирования и преобразования стека показывать в компонентах TlistBox. После этого на базе стандартного родительского класса написать свой класс, реализующий метод решения своего варианта. Написать обработчик события, реализующий вызов метода решения своего варианта.

Задание 10. Создать стек из случайных чисел и определить, сколько элементов стека имеют значения меньше среднего значения от всех элементов стека.

Не можешь написать работу сам?

Доверь её нашим специалистам