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

Практическая работа
в среде программирования C++ Visual Studio

Если Вы считаете, что данная страница каким-либо образом нарушает Ваши авторские права, то Вам следует обратиться в администрацию нашего сайта по адресу info@kursovik.com либо через форму обратной связи

Среда программирования: C++ Visual Studio

Название работы: АТД «Список» для коллекции. Структура данных – динамический массив с экспоненциальным правилом изменения ёмкости

Вид работы: Практическая работа

Описание: Написать программу на С++ и оформить отчёт.
Структура данных – динамический массив с экспоненциальным правилом изменения ёмкости.

ЗАДАНИЕ К ПРАКТИЧЕСКОЙ РАБОТЕ
1. Спроектировать, реализовать и провести тестовые испытания
АТД «Список» для коллекции, содержащей данные произвольного
типа. Тип данных задаётся клиентской программой.
АТД «Список» представляет позиционно-ориентированную, линейную последовательность с доступом к элементам по номеру позиции
или по значению.
Интерфейс АТД «Список» включает следующие операции:
• конструктор,
• конструктор копирования,
• деструктор,
• опрос размера списка,
• очистка списка,
• проверка списка на пустоту,
• опрос наличия заданного значения,
• чтение значения с заданным номером в списке,
• изменение значения с заданным номером в списке,
• получение позиции в списке для заданного значения,
• включение нового значения,
• включение нового значения в позицию с заданным номером,
• удаление заданного значения из списка,
• удаление значения из позиции с заданным номером,
• запрос прямого итератора begin(),
• запрос обратного итератора rbegin() //(для вариантов задания 1, 2,
5, 7),
• запрос «неустановленного» прямого итератора end(),
• запрос «неустановленного» обратного итератора rend() // (для вариантов задания 1, 2, 5, 7),
• прямой и обратный (для вариантов задания 1, 2, 5, 7) итератор для доступа к значениям в списке с основными операциями (набор операций зависит от вида структуры для списка):
- операция доступа по чтению и записи к текущему значению *,
- операция инкремента для перехода к следующему (к предыдущему для обратного итератора) значению в списке ++,
- операция декремента для перехода к предыдущему (к следующему для обратного итератора) значению в списке --,
- проверка равенства однотипных итераторов ==,
- проверка неравенства однотипных итераторов !=.
Для отладки и тестирования операций интерфейс АТД «Список» включает дополнительные операции:
• запрос числа элементов списка, просмотренных предыдущей операцией (опроса наличия заданного значения, включения нового значения в позицию с заданным номером, удаления значения из позиции с заданным номером).
• вывод на экран последовательности значений данных из списка.
2. Выполнить отладку и тестирование всех операций АТД «Список»
и итераторов с помощью меню операций.
3. Составить отчёт по лабораторной работе. Отчёт должен содержать следующие пункты:
1) титульный лист,
2) цель лабораторной работы,
3) общее задание и вариант задания,
4) формат АТД «Список»,
5) формат АТД «Прямой итератор списка»,
6) формат АТД «Обратный итератор списка» (для вариантов задания
1, 2, 5, 7),
7) определение шаблонного класса для коллекции «Список», предназначенное для клиентской программы,
8) выводы,
9) список использованной литературы,
10) приложение с текстами программ:
• полное определение класса методов класса,
• текст программы-меню тестирования отдельных операций АТД.

Год: 2022

<<< Назад к списку

Данный заказ (практическая работа) выполнялся нашим сайтом в 2022-м году, в рамках этого заказа была разработана программа в среде программирования C++ Visual Studio. Если у Вас похожее задание на программу, которую нужно написать на C++ Visual Studio, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2022-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".