Икки боғламли рўйхат



Download 26,47 Kb.
Sana22.02.2022
Hajmi26,47 Kb.
#91951
Bog'liq
Икки боғламли рўйхат



O’zbekiston Respyblikasi Axborot Texnologiylari va Kommunikatsiyalarini Rivojlantirish Vazirligi
Muhammad Al-Xorazmiy nomidagi Toshkent Axborot Texnologiyalari Universiteti

Ma'lumotlar tuzulmasi va Algoritmlar

Mavzu; Ikki bog'lamli ro'yxat

Guruh;811-19


Bajardi;Omonov Kamoliddin


Икки боғламли рўйхат
Кўпгина масалаларни ҳал қилишда бир томонга йўналтирилган
рўйхатлардан фойдаланиш маълум бир қийинчиликларни келтириб чиқаради.
Сабаби, бир томонга йўналтирилган рўйхатда ҳар доим рўйхатда бош
бўғимдан рўйхатнинг сўнги бўғими томонига харакатланиш мумкин холос.
Лекин кўпгина масалалар ҳал қилинаѐтганда маълум бир элементни қайта
ишлаш учун ундан олдин келган элементга мурожаат қилиш зарурати пайдо
бўлади. Ушбу ҳолатда берилган элементдан олдин келган элементга
мурожаат қилиш бир боғламли рўйхатда ноқулай ва анча секин амалга
оширилади хамда уни амалга ошириш алгоритми мураккаблашади.
Ушбу ноқулайликларни йўқотиш мақсадида рўйхатнинг ҳар бир бугимига яна битта майдон кушилади. Ушбу майдон киймати узидан олдин келган бўғимга мурожаатдан иборат бўлади. Ушбу кўринишдаги
элементлардан ташкил топган динамик тузилмага иккитомонлама
йўналтирилган ѐки икки боғламли рўйхат дейилади.
Икки боғламли рўйхатнинг ҳар бир элементи иккита кўрсаткичга эга.
Биттаси олдинги элементга кўрсатади (тескари), иккинчиси навбатдаги
элементни кўрсатади (тўғри) (чизма)



Умуман олганда, икки боғламли рўйхат бу элементлари сони бир ҳил


фақатгина тескари кетма-кетликда ѐзилган иккита бир боғламли рўйхатдир


Ҳалқасимон икки боғламли рўйхат
Дастурлашда иккибоғламли рўйхатларни кўпинча қуйидагича
умумлаштирилади: сўнги бўғин майдони қиймати Rptr сифатида бош бўғинга
мурожат олинади, Lptr майдони қиймати сифатида сўнги бўғинга мурожаат қаралади



Икки бўғимли рўйхат устидаги амаллар:


- рўйхат элементини яратиш;
- рўйхатда элементни қидириш;
- рўйхатнинг кўрсатилган жойига элементни қўйиш;
- берилган элементни рўйхатдан ўчириш.

Фараз қилайлик рўйхатни текшириб, унда информацион майдони 4 га


тенг бўлган элементларини ўчириш талаб қилинган бўлсин.
Р орқали ишчи кўрсаткични белгилаб оламиз, процедура бошида P =
Lst. Шундай Q кўрсаткич киритамизки, у Р дан бир элемент орқада юрсин. Р
кўрсаткич керакли элементни топганда ушбу элемент Q га нисбатан
навбатдаги элемент сифатида ўчирилади.
Q = Nil
P = Lst
While P <> Nil do
If Info(P) = 4 then
If Q = Nil then
Pop(Lst)
FreeNode(P)
P = Lst
Else
DelAfter(Q, X)
EndIf
Else
Q = P
P = Ptr(P)
EndIf
EndWhile


Download 26,47 Kb.

Do'stlaringiz bilan baham:




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