Лабораторная работа № 3. «СПИСКОВЫЕ…

Лабораторная работа № 3. «СПИСКОВЫЕ СТРУКТУРЫ ДАННЫХ» Цель работы: исследовать и изучить кольцевые списки на примере основных процедур.
Задача работы: овладеть навыками написания программ по исследованию основных процедур списковых структур на языке программирования C#.
Порядок работы:
 изучить описание лабораторной работы;
 по заданию, данному преподавателем, разработать алгоритм программы решения задачи;
 написать программу на языке C#;
 отладить программу;
 решить задачу;
 оформить отчет.
Краткая теория
О том, что из себя представляют списки говорилось в предыдущей работе. Мы рассматривали однонаправленные списки, теперь мы рассмотрим кольцевые списки.
Как видно на рисунке, список замыкается в своеобразное «кольцо»: двигаясь по ссылкам, можно от последнего элемента списка переходить к заглавному элементу. В связи с этим списки подобного рода называют кольцевыми списками.
Чтобы закольцевать список необходимо присвоить указателю последнего элемента указатель начала списка (Ptr(p)=lst).
Ptr(p) — указатель последнего элемента;
Lst — указатель начала списка.
Алгоритм
Операции с кольцевыми списками:
Вставка элемента в кольцевой список
Чтобы это осуществить необходимо произвести следующие действия:
a) Создать пустой элемент на который указывает указатель q
q=getnode
b) Внести х в информационное поле созданного элемента
info(q)=x
c) Связать элемент Х с элементом В
ptr(q)=ptr(p) — это означает, что указателю
созданного элемента присваивается значение указателя элемента p.
d) Связать элемент А с элементом Х
ptr(p)=q — это означает, что следующим за элементом
А будет элемент на который указывает указатель q.
Окончательно:
Детально процесс вставки был проиллюстрирован в предыдущей работе.
Удаление элемента из кольцевого списка
Удалим из списка элемент, который следует за элементом с рабочим указателем р.
Чтобы это осуществить, необходимо произвести следующие действия:
a) Ввести указатель q, который будет указывать на удаляемый элемент.
q=ptr(p)
b) Поставить за элементом А элемент В
ptr(p)=ptr(q)
c) Запомнить информацию, которая содержится в поле info удаляемого элемента.
k=info(q)
d) Удалить элемент с указателем q.
Freenode(q)
Окончательно:
Задание 1
Варианты:
1) Дан кольцевой список, содержащий 20 фамилий игроков футбольной команды. Разбить игроков на 2 группы по 10 человек. Во вторую группу попадает каждый 12-й человек.
2) Даны 2 кольцевых списка, содержащие фамилии спортсменов 2-х фехтовальных команд. Произвести жеребьевку. В первой команде выбирается каждый n-й игрок, а во второй — каждый m-й.
3) Задача Джозефуса.
4) Даны 2 кольцевых списка, содержащие фамилии участников лотереи и наименования призов. Выиграет N человек (каждый К-й). Число для пересчета призов — t.
5) Даны 2 списка, содержащих фамилии учащихся и номера экзаменационных билетов. Число пересчета для билетов — Е, для учащихся — К. Определить номера билетов, вытащенных учащимися.
6) Дан список содержащий перечень товаров. Из элементов 1-го списка (товары изготовленные фирмой SONY) создать новый список.
7) Даны 2 списка, содержащие фамилии студентов 2-х групп. Перевести L студентов из 1-й группы во вторую. Число пересчета -К.
8) Даны 2 списка, содержащие перечень товаров, производимых Концернами BOSH и FILIPS. Создать список товаров, выпускаемых как одной так и другой фирмой.
9) Даны 2 списка, содержащие фамилии футболистов основного состава команды и запасного. Произвести К замен.
10) Даны 2 списка, содержащие фамилии солдат 1-го и 2-го взводов. Во время атаки М человек из 1-го взвода погибли. Произвести пополнение солдатами 2-го взвода.
11) Даны 2 списка, содержащие перечень товаров и фамилии покупателей. Каждый N-й покупатель покупает М-й товар. Вывести спи-сок покупок.
12) Даны 2 списка, содержащие наименования товаров, выпускаемых фирмами SONY и SHARP. Создать список товаров, конкурирующих между собой товаров.
Задание 2
Вариант 1
Описать структуру с именем STUDENT, содержащую следующие поля:
□ фамилия и инициалы;
□ номер группы;
□ успеваемость (массив из пяти элементов).
Написать программу, выполняющую следующие действия:
□ ввод с клавиатуры данных в список, состоящий из структур типа STUDENT; записи должны быть упорядочены по возрастанию номера группы;
□ вывод на дисплей фамилий и номеров групп для всех студентов, включенных в массив, если средний балл студента больше 4.0;
□ если таких студентов нет, вывести соответствующее сообщение.
Вариант 2
Описать структуру с именем STUDENT, содержащую следующие поля:
□ фамилия и инициалы;
□ номер группы;
□ успеваемость (массив из пяти элементов).
Написать программу, выполняющую следующие действия:
□ ввод с клавиатуры данных в список, состоящий из структур типа STUDENT; записи должны быть упорядочены по возрастанию среднего балла;
□ вывод на дисплей фамилий и номеров групп для всех студентов, имеющих оценки 4 и 5;
□ если таких студентов нет, вывести соответствующее сообщение.
Вариант 3
Описать структуру с именем STUDENT, содержащую следующие поля:
□ фамилия и инициалы;
□ номер группы;
□ успеваемость (массив из пяти элементов).
Написать программу, выполняющую следующие действия:
□ ввод с клавиатуры данных в список, состоящий из структур типа STUDENT; записи должны быть упорядочены по алфавиту;
□ вывод на дисплей фамилий и номеров групп для всех студентов, имеющих хотя бы одну оценку 2;
□ если таких студентов нет, вывести соответствующее сообщение.
Вариант 4
Описать структуру с именем AEROFLOT, содержащую следующие поля:
□ название пункта назначения рейса;
□ номер рейса;
□ тип самолета.
Написать программу, выполняющую следующие действия:
□ ввод с клавиатуры данных в список, состоящий из элементов типа AEROFLOT; записи должны быть упорядочены по возрастанию номера рейса;
□ вывод на экран номеров рейсов и типов самолетов, вылетающих в пункт назначения, название которого совпало с названием, введенным с клавиатуры;
□ если таких рейсов нет, выдать на дисплей соответствующее сообщение
Вариант 5
Описать структуру с именем AEROFLOT, содержащую следующие поля:
□ название пункта назначения рейса;
□ номер рейса;
□ тип самолета.
Написать программу, выполняющую следующие действия:
□ ввод с клавиатуры данных в список, состоящий из элементов типа AEROFLOT; записи должны быть размещены в алфавитном порядке по названиям пунктов назначения;
□ вывод на экран пунктов назначения и номеров рейсов, обслуживаемых самолетом, тип которого введен с клавиатуры;
□ если таких рейсов нет, выдать на дисплей соответствующее сообщение.
Вариант 6
Описать структуру с именем WORKER, содержащую следующие поля:
□ фамилия и инициалы работника;
□ название занимаемой должности;
□ год поступления на работу.
Написать программу, выполняющую следующие действия:
□ ввод с клавиатуры данных в список, состоящий из структур типа WORKER; записи должны быть размещены по алфавиту;
□ вывод на дисплей фамилий работников, чей стаж работы в организации превышает значение, введенное с клавиатуры;
□ если таких работников нет, вывести на дисплей соответствующее сообщение.
Вариант 7
Описать структуру с именем TRAIN, содержащую следующие поля:
□ название пункта назначения;
□ номер поезда;
□ время отправления.
Написать программу, выполняющую следующие действия:
□ ввод с клавиатуры данных в список, состоящий из элементов типа TRAIN; записи должны быть размещены в алфавитном порядке по названиям пунктов назначения;
□ вывод на экран информации о поездах, отправляющихся после введенного с клавиатуры времени;
□ если таких поездов нет, выдать на дисплей соответствующее сообщение.
Вариант 8
Описать структуру с именем TRAIN, содержащую следующие поля:
□ название пункта назначения;
□ номер поезда;
□ время отправления.
Написать программу, выполняющую следующие действия:
□ ввод с клавиатуры данных в список, состоящий из элементов типа TRAIN; записи должны быть упорядочены по времени отправления поезда;
□ вывод на экран информации о поездах, направляющихся в пункт, название которого введено с клавиатуры;
□ если таких поездов нет, выдать на дисплей соответствующее сообщение.
Вариант 9
Описать структуру с именем TRAIN, содержащую следующие поля:
□ название пункта назначения;
□ номер поезда;
□ время отправления.
Написать программу, выполняющую следующие действия:
□ ввод с клавиатуры данных в список, состоящий из элементов типа TRAIN; записи должны быть упорядочены по номерам поездов;
□ вывод на экран информации о поезде, номер которого введен с клавиатуры;
□ если таких поездов нет, выдать на дисплей соответствующее сообщение.
Вариант 10
Описать структуру с именем MARSH, содержащую следующие поля:
□ название начального пункта маршрута;
□ название конечного пункта маршрута;
□ номер маршрута.
Написать программу, выполняющую следующие действия:
□ ввод с клавиатуры данных в список, состоящий из элементов типа MARSH; записи должны быть упорядочены по номерам маршрутов;
□ вывод на экран информации о маршруте, номер которого введен с клавиатуры;
□ если таких маршрутов нет, выдать на дисплей соответствующее сообщение.
Вариант 11
Описать структуру с именем MARSH, содержащую следующие поля:
□ название начального пункта маршрута;
□ название конечного пункта маршрута;
□ номер маршрута.
Написать программу, выполняющую следующие действия:
□ ввод с клавиатуры данных в список, состоящий из элементов типа MARSH; записи должны быть упорядочены по номерам маршрутов;
□ вывод на экран информации о маршрутах, которые начинаются или оканчиваются в пункте, название которого введено с клавиатуры;
□ если таких маршрутов нет, выдать на дисплей соответствующее сообщение.
Вариант 12
Описать структуру с именем NOTE, содержащую следующие поля:
□ фамилия, имя;
□ номер телефона;
□ дата рождения (массив из трех чисел).
Написать программу, выполняющую следующие действия:
□ ввод с клавиатуры данных в список, состоящий из элементов тина NOTE; записи должны быть упорядочены по датам рождения;
□ вывод на экран информации о человеке, номер телефона которого введен с клавиатуры;
□ если такого нет, выдать на дисплей соответствующее сообщение.
Вариант 13
Описать структуру с именем NOTE, содержащую следующие поля:
□ фамилия, имя,
□ номер телефона;
□ дата рождения (массив из трех чисел).
Написать программу, выполняющую следующие действия:
□ ввод с клавиатуры данных в список, состоящий из элементов типа NOTE; записи должны быть размещены по алфавиту;
□ вывод на экран информации о людях, чьи дни рождения приходятся на месяц, значение которого введено с клавиатуры;
□ если таких нет, выдать на дисплей соответствующее сообщение.
Вариант 14
Описать структуру с именем NOTE, содержащую следующие поля:
□ фамилия, имя;
□ номер телефона;
□ дата рождения (массив из трех чисел).
Написать программу, выполняющую следующие действия:
□ ввод с клавиатуры данных в список, состоящий из воьми элементов типа NOTE; записи должны быть упорядочены по трем первым цифрам номера телефона;
□ вывод на экран информации о человеке, чья фамилия введена с клавиатуры;
□ если такого нет, выдать на дисплей соответствующее сообщение.

‼Воспользуйся промокодом «ПРИВЕТ» и получи скидку 15% на первый заказ!
Также у нас Вы можете заказать диплом недорого заказать дипломную работу цена написание дипломных работ на заказ написать диплом на заказ стоимость купить готовую дипломную купить диплом вкр купить готовый диплом где купить дипломную работу написание диплома на заказ цена сколько стоит вкр на заказ заказать вкр срочно
заказать вкр недорого вкр купить цены где заказать вкр вкр на заказ диссертация купить диссертацию купить кандидатскую диссертацию купить магистерскую диссертацию купить практическую работу помощь студентам сессия под ключ сессия под ключ дистанционно сессия под ключ тусур заказать дипломную работу где заказать дипломную работу купить курсовую работу купить готовую курсовую работу купить курсовую работу недорого заказать курсовую работу заказать курсовую работу недорого
#заказатьдипломнедорого #заказатьдипломнуюработуцена
#написаниедипломныхработназаказ #написатьдипломназаказ #заказатьвкр #заказатькурсовуюнедорого #заказатькурсовуюработуцена #написаниекурсовыхработназаказ #написатькурсовуюназаказ #купитьготовуюкурсовуюработу

Анна

Исследования ученых о взаимосвязи ума и красоты говорят о том, что умные люди – красивые!

Задать вопрос

Представленная информация была полезной?

ДА

86.75%

НЕТ

13.25%

Проголосовало: 249

или напишите нам прямо сейчас:

⚠️ Пожалуйста, пишите в MAX или заполните форму выше.

В России Telegram и WhatsApp блокируют - сообщения могут не дойти.

Написать в MAXНаписать в TelegramНаписать в WhatsApp

Отзывы наших клиентов

1 2 ... 12 ►