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

Лабораторная работа № 2. «СПИСКОВЫЕ СТРУКТУРЫ ДАННЫХ
(ОДНОСВЯЗНЫЕ ОЧЕРЕДИ)» Цель работы: исследовать и изучить списковые структуры данных.
Задача работы: овладеть навыками написания программ по исследованию списковых структур на языке программирования C#.
Порядок работы:
 изучить описание лабораторной работы;
 по заданию, данному преподавателем, разработать алгоритм программы решения задачи;
 написать программу на языке C#;
 отладить программу;
 решить задачу;
 оформить отчет.
Краткая теория
До сих пор мы рассматривали только статические программные объ-екты. Этим термином обозначаются объекты, которые порождаются непосредственно перед выполнением программы, существуют в течение всего времени ее выполнения и размер значений которых не изменяется по ходу выполнения программы.
Операции с односвязными списками.
1. Вставка элемента в начало односвязного списка.
Вставим в начало данного списка элемент, информационное поле ко-торого содержит переменную D. Чтобы это осуществить, необходимо произвести следующие действия:
а) Создать пустой элемент, на который указывает указатель p.
b) Информационному полю созданного элемента присвоить значение D.
с) Связать новый элемент со списком.
Ptr(p)=lst (lst — уже не указывает на начало списка)
d) Перенести указатель lst на начало списка.
Окончательно:
Удаление элемента из начала односвязного списка
Удалим 1-й элемент списка, но при этом запомним информацию содержа-щиеся в поле info этого элемента.
Чтобы это осуществить, необходимо произвести следующие действия:
a) Ввести указатель р, который будет указывать на удаляемый элемент.
P=lst
b) Запомнить поле info элемента, на который ссылается указатель р, в некоторую переменную (х).
X=info( P )
c) Перенести указатель lst на новое начало списка.
lst=ptr( P )
d) Удалить элемент на который указывает указатель р.
Freenode( P )
Окончательно:
Вставка элемента в список
Вставим в данный список перед элементом на который указывает указатель р, элемент с информационным полем х.
Чтобы это осуществить необходимо произвести следующие действия:
a) Создать пустой элемент на который указывает указатель q.
Q=getnode
b) Внести х в информационное поле созданного элемента.
Info(Q)=x
c) Связать элемент х с элементом В.
Ptr(Q)=Ptr(P) — это значит, что указателю созданного элемента присваивается значение указателя элемента р.
d) Связать элемент А с элементом х.
Ptr(p)=Q — это значит, что следующим за элементом А будет элемент на который указывает указатель Q.
Окончательно:
Удаление элемента из односвязного списка
Удалим из списка элемент, который следует за элементом с рабочим указателем р.
Чтобы это осуществить необходимо произвести следующие действия:
a) Ввести указатель Q, который будет указывать на удаляемый элемент.
Q=ptr(p)
b) Поставить за элементом А элемент В.
Ptr(p)=Ptr(Q)
с) Запомнить информацию, которая содержится в поле info удаляемого элемента.
K=info(Q)
d) Удалим элемент с указателем Q.
Freenode(Q)
Окончательно:
Задание 1
Варианты:
1. Написать программу передвижения элемента на n позиций.
2. Создать копию списка.
3. Добавить элемент в начало списка.
4. Склеить два списка.
5. Удалить n-ый элемент из списка.
6. Вставить элемент после n-го элемента списка.
7. Создать список содержащий элементы общие для двух списков.
8. Упорядочить элементы в списке по возрастанию.
9. Удалить каждый второй элемент списка.
10. Удалить каждый третий элемент списка.
11. Упорядочить элементы списка по убыванию.
12. Очистить список.

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

Анна

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

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

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

ДА

86.75%

НЕТ

13.25%

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

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

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

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

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

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

1 2 ... 12 ►