ОАиП: Организация однонаправленного списка (вариант 15)

Главная » Файловое хранилище » Дисциплины » ОАиП » ОАиП: Организация однонаправленного списка (вариант 15)

Множество курсовых, дипломов и чертежей

ОАиП: Организация однонаправленного списка (вариант 15)

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

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

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

Вариант 15

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

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

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

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

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

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

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

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

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

Задание 15. Создать стек из случайных целых чисел и получить из него транспонированный.


Всё сдал! — онлайн помощь студентам

Перед заказом узнай стоимость

Информация о работе

Дополнительные требования

гарантия
438958 клиента остались
довольны работами.
промо У меня есть промокод

А также многих интересует
ОАиП 1053 | 5.0/1
| контрольная, ОАиП
avatar