Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лабораторная работа 1к_2sem_5_lists_1112.DOC
Скачиваний:
0
Добавлен:
12.09.2019
Размер:
112.13 Кб
Скачать

Завдання 4

Создать однонаправленный список, где поле данных каждого элемента списка содержит:

 номер поезда,

 время прибытия по графику,

 истинное время прибытия,

 номер пути, на который прибывает поезд,

Записать информационную часть на диск. Затем прочитать информацию с диска (в новый список) и выдать на экран. Затем для поездов, прибывших с опозданием, вычислить опоздание и вывести информацию:

Номер поезда  опоздание.

Завдання 5

Создать два однонаправленных списка. Элементы первого списка содержат информацию:

 ФИО рабочего,

 шифр детали,

 количество деталей, изготовленных за один день.

Элементы второго списка содержат информацию:

 шифр детали,

 стоимость одной детали.

Считая, что за день каждый рабочий изготавливает детали одного шифра, определить дневную выработку (в гривнах). Если шифра какой-либо детали не окажется во втором списке, выдать соответствующее сообщение.

Завдання 6

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

Завдання 7

Создать два двунаправленных списка, элементы каждого из которых содержат информацию:

 шифр студента,

 ФИО.

Далее вводится информация из файла:

 признак,

 шифр студента,

 ФИО.

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

100  добавить введенную информацию (шифр студента и ФИО) в начало первого списка,

200  добавить введенную информацию в начало второго списка,

199 и 299  добавить введенную информацию в конец первого или второго списка соответственно,

133 и 233  удалить первый или второй список соответственно.

999  конец корректировки.

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

Завдання 8

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

 вид спорта,

 количество медалей: золотых, серебряных, бронзовых.

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

Завдання 9

Создать два однонаправленных списка с записью информации на диск. Элемент каждого списка содержит информацию:

 шифр,

 дату записи информации,

 сумму платежей предприятия по данному шифру. Элементы упорядочены по неубыванию шифра (в коде ASCII) для каждого списка.

Затем вводится информация с диска (или клавиатуры):

 шифр,

 дата,

 сумма платежей.

Если введенные шифр и дата совпадают со значением соответствующих полей какого-либо из списков, необходимо прибавить сумму платежей к уже имеющейся, обновив таким образом элемент списка. Если шифр и дата не совпадают с соответствующей информацией списков, надо создать новый элемент списка, сохранив при этом порядок следования элементов по неубыванию шифра. Вставку элементов производить в первый список до тех пор, пока количество элементов в нем не будет равно 20, затем вставку (добавление) производить во второй список.