Создан заказ №8033417
23 января 2022
Структура данных – динамический массив с экспоненциальным правилом изменения ёмкости.
Как заказчик описал требования к работе:
Стр.39 в методичке.
Написать программу на С++ И ОФОРМИТЬ ОТЧЕТ
Структура данных – динамический массив с экспоненциальным
правилом изменения ёмкости.
___________________________________________________________________
ЗАДАНИЕ К ПРАКТИЧЕСКОЙ РАБОТЕ
1. Спроектировать, реализовать и провести тестовые ис
пытания
АТД «Список» для коллекции, содержащей данные произвольного
типа. Тип данных задаётся клиентской программой.
АТД «Список» представляет позиционно-ориентированную, линейную последовательность с доступом к элементам по номеру позиции
или по значению.
38
Интерфейс АТД «Список» включает следующие операции:
конструктор,
конструктор копирования,
деструктор,
опрос размера списка,
очистка списка,
проверка списка на пустоту,
опрос наличия заданного значения,
чтение значения с заданным номером в списке,
изменение значения с заданным номером в списке,
получение позиции в списке для заданного значения,
включение нового значения,
включение нового значения в позицию с заданным номером,
удаление заданного значения из списка,
удаление значения из позиции с заданным номером,
запрос прямого итератора begin(),
запрос обратного итератора rbegin() //(для вариантов задания 1, 2,
5, 7),
запрос «неустановленного» прямого итератора end(),
запрос «неустановленного» обратного итератора rend() // (для вариантов задания 1, 2, 5, 7),
прямой и обратный (для вариантов задания 1, 2, 5, 7) итератор для
доступа к значениям в списке с основными операциями (набор операций
зависит от вида структуры для списка):
операция доступа по чтению и записи к текущему значению *,
операция инкремента для перехода к следующему (к предыдущему для обратного итератора) значению в списке ++,
операция декремента для перехода к предыдущему (к следующему для обратного итератора) значению в списке --,
проверка равенства однотипных итераторов ==,
проверка неравенства однотипных итераторов !=.
Для отладки и тестирования операций интерфейс АТД «Список»
включает дополнительные операции:
запрос числа элементов списка, просмотренных предыдущей операцией (опроса наличия заданного значения, включения нового значения в позицию с заданным номером, удаления значения из позиции с
заданным номером).
39
вывод на экран последовательности значений данных из списка.
2. Выполнить отладку и тестирование всех операций АТД «Список»
и итераторов с помощью меню операций.
3. Составить отчёт по лабораторной работе. Отчёт должен содержать следующие пункты:
1) титульный лист,
2) цель лабораторной работы,
3) общее задание и вариант задания,
4) формат АТД «Список»,
5) формат АТД «Прямой итератор списка»,
6) формат АТД «Обратный итератор списка» (для вариантов задания
1, 2, 5, 7),
7) определение шаблонного класса для коллекции «Список», предназначенное для клиентской программы,
8) выводы,
9) список использованной литературы,
10) приложение с текстами программ:
полное определение класса методов класса,
текст программы-меню тестирования отдельных операций АТД
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
24 января 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Структура данных – динамический массив с экспоненциальным правилом изменения ёмкости..docx
2022-01-27 12:59
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа на Prolog, выполнена быстро, результат более чем устраивает (автор пошёл навстречу и сделал даже больше, чем мы договаривались).
Хочешь такую же работу?
300 ₽
