Лабораторная работа №13. Контейнер List. Выполнение операций над списками



Download 2,12 Mb.
bet10/29
Sana11.07.2022
Hajmi2,12 Mb.
#775485
TuriЛабораторная работа
1   ...   6   7   8   9   10   11   12   13   ...   29
Bog'liq
Blok 3

Требования к отчету.
Отчет по лабораторной работе должен соответствовать следующей структуре.

  • Титульный лист.

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

  • Математическая модель. В этом подразделе вводятся математические описания физических величин и математическое описание их взаимодействий. Цель подраздела – представить решаемую задачу в математической формулировке.

  • Алгоритм решения задачи. В подразделе описывается разработка структуры алгоритма, обосновывается абстракция данных, задача разбивается на подзадачи.

  • Листинг программы. Подраздел должен содержать текст программы на языке программирования.

  • Контрольный тест. Подраздел содержит наборы исходных данных и полученные в ходе выполнения программы результаты.

  • Выводы по лабораторной работе.

  • Ответы на контрольные вопросы.



Контрольные вопросы:

  1. Что такое список?

  2. Каковы особенности динамических структур?

  3. Наиболее распространенные динамические структуры.

  4. Из чего состоит элемент односвязного списка?

  5. Как получить кольцевой односвязный список?






Лабораторная работа № 15. Связной список. Работа с двусвязным списком.


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


Теоретическая часть:


Двусвязный линейный список

Каждый узел двунаправленного (двусвязного) линейного списка (ДЛС) содержит два поля указателей — на следующий и на предыдущий узлы. Указатель на предыдущий узел корня списка содержит нулевое значение. Указатель на следующий узел последнего узла также содержит нулевое значение.



Узел ДЛС можно представить в виде структуры:
struct list
{
int field; // поле данных
struct list *next; // указатель на следующий элемент
struct list *prev; // указатель на предыдущий элемент
};
Основные действия, производимые над узлами ДЛС:

  • Инициализация списка

  • Добавление узла в список

  • Удаление узла из списка

  • Удаление корня списка

  • Вывод элементов списка

  • Вывод элементов списка в обратном порядке

  • Взаимообмен двух узлов списка


Download 2,12 Mb.

Do'stlaringiz bilan baham:
1   ...   6   7   8   9   10   11   12   13   ...   29




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish