Задача 2. «коллекция данных - список». - вариант 8

  • ID: 23935 
  • 14 страниц
600 рубСкачать

гарантия низкой цены

Debug

LabWork2.cpp

LabWork2.dsp

LabWork2.dsw

LabWork2.ncb

LabWork2.opt

LabWork2.plg

Отчет 2.docx

Фрагмент работы:

Цель работы:

Освоение технологии реализации позиционных, линейных коллекций на примере АТД «Список». Освоение методики тестирования трудоёмкости реализации коллекций.

Общее задание:

Спроектировать, реализовать и провести тестовые испытания АТД «Список» для коллекции, содержащей данные произвольного типа. Тип данных задаётся клиентской программой.

Интерфейс АТД "Список" включает следующие операции:

Для тестирования эффективности операций интерфейс АТД "Список" включает дополнительную операцию

Выполнить отладку и тестирование всех операций АТД "Список" с помощью меню операций.

Выполнить тестирование средней трудоёмкости операций поиска, вставки и удаления элементов.

Провести анализ экспериментальных показателей трудоёмкости операций.

5. Составить отчёт по лабораторной работе.

Вариант задания:

8. Структура данных - кольцевая, односвязная, на базе адресных указателей, с использованием фиктивного элемента.

Формат АТД:

Список представляет собой динамическую структуру данных содержащую последовательность значений.

Структура данных: односвязный, кольцевой список на базе адресных указателей, с фиктивным элементом

Размер списка

Вход: Нет

Начальные значения: Нет

Процесс: Создание списка

Постусловия: =0, список создан.

Вход: Копируемый список

Начальные значения: Нет

Процесс: Создание копии списка

Постусловия: Список создан.

Вход: Нет

Предусловия: Нет

Процесс: Нет

Выход: Размер списка .

Постусловия: Нет

Вход: Значение нового элемента

Предусловия: Нет

Процесс: Вставка нового элемента в конец списка

Выход: Нет

Постусловия: Размер списка увеличен на 1

Вход: Значение элемента,индекс элемента