Программирование односвязного списка
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Если в программе предусмотрен контроль всех исходных дан­ных, то преподаватель обязательно найдет способ, чтобы ошибочные данные прош­ли через этот контроль и завалили вашу программу   

Закон Мерфи-ОВН

 

Цель работы – освоить разработку консольных приложений Windows, использующих односвязные списки для обработки данных (4 час.).

Задание

По работе [4] изучите подраздел 13.4 «Реализация связного списка как класса», в котором изложен сценарий создания односвязного списка и приведены листинги программы.

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

Выполните отладку приложения, тестируйте его и добейтесь корректной работы. Убедитесь, что по завершению работы вашей программы утечек памяти нет. Смотрите пример проекта LinkV2.exe.

Разработайте собственный класс узел (элемент списка) в соответствии с вашим вариантом задания, приведенным ниже в табл. 9.1. Далее необходимо разработать класс список, который будет оперировать объектами-узлами: добавлять, удалять и т.д. Один из вариантов реализации класса список имеется в работе [4].

При выполнении любого варианта задания предусмотреть такую реализацию программы, использующей разработанные вами классы, которая бы позволила убедиться в корректности реализации методов класса. В частности, во всех вариантах список должен быть реализован метод вывода на монитор значений всех член-данных объектов.

Ваше приложение должно быть русифицировано, а еще лучше – украинизировано.

Варианты заданий приведены в табл. 9.1. Разрешается выбрать свой вариант задания, но перед выполнением согласовать его с преподавателем.

Предусмотрите в программе два варианта ввода данных, которые должны сохраняться в узлах списка: 

§ ввод данных с клавиатуры;

§ чтение данных из текстового файла.

 

Эти варианты ввода должны выбираться с помощью меню.

 

12.2. Описание вариантов заданий

В каждом варианте задания оговаривается содержимое класса узла, т.е. те данные, которые должны там сохраняться, и их типы (если не указан – то int). Кроме того, оговаривается член-функция класса списка, которая должна быть реализована в дополнение к тем, текст которых приведен в приведенном выше источнике.

Таблица 9.1.

Варианты заданий

№ вар. Задание
1 Узел списка Трактор с член-данными марка (char *), цвет (char *), объем (float) и мощность двигателя. Реализовать член-функцию «добавление в начало списка нового узла»
2 Узел списка Служащий с член-данными ФИО (char *), идентификационный код, возраст. Реализовать член-функцию «удаление первого элемента списка»
3 Узел списка Книга с член-данными число страниц, язык издания (char *), наличие иллюстраций (bool). Реализовать член-функцию «удаление последнего элемента списка»
4 Узел списка Комната с член-данными ширина (float), длина (double) и цвет стен (char *). Реализовать член-функцию «получение элемента с заданным порядковым номером»
5 Узел списка Птица с член-данными вес (float), максимальные высота и скорости, порода (char *). Реализовать член-функцию «удаление элемента с заданным порядковым номером»
6 Узел списка Двигатель с член-данными тип двигателя ((char *)бензиновый, дизельный, электрический, комбинированный), фирма-производитель (char *) и мощность двигателя (float). Реализовать член-функцию «замена элемента с заданным порядковым номером на новый»
7 Узел списка Вектор с член-данными указатель на целочисленный тип данных, его размер и фактическое число элементов, т.е. массив. Реализовать член-функцию «поиск в списке массива с заданным содержимым». Требуется найти в списке все узлы, которые содержат массив с заданным содержимым. Разные узлы списка должны содержать различное число элементов массива
8 Узел списка Муха с член-данными вид (char *), число крыльев и их размах (float). Реализовать член-функцию «вставка элемента перед указанным порядковым номером»
9 Узел списка Сок с член-данными марка (char *), производитель (char *) и объем упаковки. Реализовать член-функцию «удаление всех элементов, удовлетворяющих некоторому условию»
10 Узел списка Ребенок с член-данными вес, рост и раса (char *). Реализовать член-функцию «вставка элемента после указанного порядкового номера»
11 Узел списка Компьютер с член-данными марка (char *), число процессоров, объем оперативной памяти. Реализовать член-функцию «добавление в конец списка нового узла»
12 Узел списка Окно с член-данными меню (char *) и число тем меню, наличие инструментальной панели (bool) и строки статуса (bool). Реализовать член-функцию «замена элемента с заданным порядковым номером на новый»
13 Узел списка с член-данными ФИО (char *), пол (char), специальность (char *), курс обучения. Реализовать член-функцию «замена элемента с заданным порядковым номером на новый»

 



Приложение, основанное на модальном диалоговом окне

Если программа не работает – это нормально, если работает – значит, Вы не замечаете ошибок

                              ОВН

Цель работы – освоить разработку приложения, главным и единственным окном которого является модальное диалоговое окно со стандартными элементами управления Windows (4 час.)

Идея этой работы заимствована из материала главы 6 «Модальные диалоговые окна и стандартные элементы управления Windows» работы [1].

Задание.

1. Ознакомиться с теоретической частью работы по методическим указаниям.

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

3. Отладить и добиться работоспособности приложения.

4. Осмыслить полученный результат, примененный инструментарий и приемы программирования.

5. Ответить на коварные вопросы преподавателя и получить наивысшую оценку, если повезет

 

 

Дата: 2019-07-30, просмотров: 188.