Algoritmlar va berilganlar strukturalari


Chiziqsiz ma’lumotlar tuzilmasi



Yüklə 0,65 Mb.
səhifə3/14
tarix14.12.2023
ölçüsü0,65 Mb.
#177515
1   2   3   4   5   6   7   8   9   ...   14
Algoritmlar va berilganlar strukturalari

Chiziqsiz ma’lumotlar tuzilmasi





Misollar



    • Orgraf




    • D1

    • D2




    • D3




    • Chiziqsiz roʼyxat




    • Daraxt



Chiziqsiz bogʼlangan roʼyxatlar Чизиқсиз боғланган рўйхат


Koʼp bogʼlamli roʼyxatlar (KBR)ning afzalligi: xotiraning tejalishidadir.
Yaʼni bunda bir xil informatsion maydondan iborat bir necha roʼyxatlarni ifodalash mumkin va roʼyxatning bironta elementida oʼzgartirish qilinsa. Barcha roʼyxatlarga taalluqli xisoblanadi. KBR da bironta masala oʼziga tegishli qismroʼyxat bilan xuddi chiziqli roʼyxat kabi amalga oshiriladi va bunda muayyan koʼrsatkich maydoni bilan bajariladi



    • Koʼp bogʼlamli roʼyxatlar (KBR)ning afzalligi: xotiraning tejalishidadir. Yaʼni bunda bir xil informatsion maydondan iborat bir necha roʼyxatlarni ifodalash mumkin va roʼyxatning bironta elementida oʼzgartirish qilinsa. Barcha roʼyxatlarga taalluqli xisoblanadi. KBR da bironta masala oʼziga tegishli qismroʼyxat bilan xuddi chiziqli roʼyxat kabi amalga oshiriladi va bunda muayyan koʼrsatkich maydoni bilan bajariladi



Koʼp bogʼlamli roʼyxatdan keraksiz elementlarni oʼchirish





    • KBR dan elementni oʼchirish uni xotiradan butunlay oʼchirish degani emas. U boshqa qismroʼyxatlarda ishtirok etishi mumkin. Element xech qaysi qismroʼyxatga kirmagandagina uni xotiradan oʼchirish kerak. Elementlarni oʼchirishni soddalashtirish uchun odatda KBRda asosiy boʼlgan, barcha elementlarni oʼzida saqlovchi qismroʼyxat mavjud boʼladi. Boshqa qismroʼyxatlardan elementni oʼchirishda faqat unga tegishli koʼrsatkichlar qayta ishlanadi xolos. Аsosiy qismroʼyxatdan element oʼchirishda esa barcha roʼyxatlarda koʼrsatkichlar oʼzgartirilishi va xotira tozalanishi talab etiladi.




    • Keraksiz elementlarni utilizatsiya qilish yoʼllari




    • Hisoblagichlar (schyotchiklar) usuli




    • Markerlar usuli




    • Izoh




    • Koʼp bogʼlamli roʼyxatning har bir elementiga mazkur elementga murojatni hisoblovchi xisoblagich maydoni qoʼyiladi. Аgar element hisoblagich koʼrsatkichi nol va element koʼrsatkich maydoni nil boʼlsa, u holda ushbu element oʼchiriladi.




    • Izoh

    • Аloqa oʼrnatilgan element bir bitli maydoniga (marker) “1”, aks holda “0” yoziladi. Roʼyxat toʼlganligi toʼgʼrisida signal kelganda, markeri nol boʼlgan elementlar qidiriladi, yaʼni keraksiz elementlarni yigʼish dasturi ishga tushiriladi.



1   2   3   4   5   6   7   8   9   ...   14




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin