Написать программу на С++, используя динамические структуры данных.

Необходимо использовать динамические структуры данных. Выбор конкретной структуры (список, стек и т. д.) определяется удобством использования, если в самом задании конкретный вид структуры не указан явно.

Алгоритмы для реализации Динамических структур и соответствующих им операций могут быть реализованы как самостоятельно, так и с использованием базовых алгоритмов для соответствующих шаблонных классов библиотеки STL C++

Вариант 4.

Авиабилеты. Составить программу, которая содержит текущую информацию о заявках на авиабилеты. Каждая заявка включает:

·        пункт назначения; номер рейса;

·        фамилию и инициалы пассажира;

·        желаемую дату вылета.

Программа должна обеспечивать:

·        хранение всех заявок в виде списка;

·        добавление заявок в список;

·        удаление заявок;

·        вывод заявок по заданному номеру рейса и дате вылета;

·        вывод всех заявок.