Лабораторная работа 2. Обработка числовых последовательностей (с использованием stl)

Лабораторная работа 1. Изучение динамических структур данных

Цель работы

Целью работы является изучение динамических структур данных на примере линейных списков.

Задание на лабораторную работу

Написать программу построения линейной списковой структуры, содержащей данные заданного типа, а также процедуру, реализующую одну из операций над списковой структурой.

Тип информации, хранимой в списке (описание структуры) и операция со списком приводятся в каждом варианте.

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

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

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

Вариант 1

Описать структуру с именем STUDENT, содержащую следующие поля:

· фамилия и инициалы;

· номер группы;

· успеваемость (массив из пяти элементов).

Включить в список новую запись после записи с заданным номером k.

Вариант 2

Описать структуру с именем STUDENT, содержащую следующие поля:

· фамилия и инициалы;

· номер группы;

· успеваемость (массив из пяти элементов).

Включить в список новую запись перед записью с заданным номером k.

Вариант 3

Описать структуру с именем AEROFLOT, содержащую следующие поля:

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

· номер рейса;

· тип самолёта.

Удалить из списка запись с заданным номером k.

Вариант 4

Описать структуру с именем AEROFLOT, содержащую следующие поля:

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

· номер рейса;

· тип самолёта.

Осуществить обмен данными элементов списка с заданными номерами k и l.

Вариант 5

Описать структуру с именем WORKER, содержащую следующие поля:

· фамилию и инициалы работника;

· название занимаемой должности;

· год поступления на работу.

Удалить из списка данные о работниках, чей стаж не превышает значение, введенное с клавиатуры.

Вариант 6

Описать структуру с именем TRAIN, содержащую следующие поля:

· название пункта назначения;

· номер поезда;

· время отправления.

Удалить из списка запись с заданными значениями полей данных.

Вариант 7

Описать структуру с именем TRAIN, содержащую следующие поля:

· название пункта назначения;

· номер поезда;

· время отправления.

Найти и отредактировать запись с заданными значениями полей данных..

Вариант 8

Описать структуру с именем TRAIN, содержащую следующие поля:

· название пункта назначения;

· номер поезда;

· время отправления.

Разбить список на два списка одинаковой длины (если количество элементов нечетное, длина списков будет отличаться на 1).

Вариант 9

Описать структуру с именем MARSH, содержащую следующие поля:

· название начального пункта маршрута;

· название конечного пункта маршрута;

· номер маршрута.

Упорядочить элементы списка в порядке убывания номера маршрута.

Вариант 10

Описать структуру с именем MARSH, содержащую следующие поля:

· название начального пункта маршрута;

· название конечного пункта маршрута;

· номер маршрута.

Упорядочить элементы списка в порядке возрастания номера маршрута.

Вариант 11

Описать структуру с именем NOTE, содержащую следующие поля:

· фамилия, имя;

· номер телефона;