ЛР (2 шт) Объектно-ориентированное программирование
В работе разбираются связные списки как динамическая структура данных: узел хранит данные и ссылки на следующий и/или предыдущий элемент, поэтому порядок обхода задаётся внутренними связями, а не расположением в памяти, — этим список отличается от массива. Линейный список рассмотрен как абстрактный тип данных с операциями проверки на пустоту, добавления в начало, конец и после n-го элемента и получения головного элемента. Практическая часть — шаблон класса «двусвязный линейный список»: конструкторы по умолчанию, с параметрами и копирования, деструктор, итераторы Next() и Pred() для перехода к следующему и предыдущему узлу с возвратом значения информационного поля, добавление в начало и конец списка, вставка по правилу, перегрузка операций присваивания и обращения по индексу, удаление элемента и очистка списка, поиск по номеру и по значению, вывод всех элементов в прямом и обратном порядке и просмотр указанного элемента. Реализация выполнена как приложение Windows Forms: отдельные модули формы и списка, исходный код вынесен в приложения. Вторая работа — учёт заявок: вывод всех заявок и выборка заявок по заданному номеру туристического маршрута.









