Адабиётлар

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

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев 
хисоблагич (счетчик) майдони қўйилади. Агар элемент ҳисоблагичи 
кўрсаткичи нол ҳолатда хамда элемент кўрсаткичи майдони nil бўлса, у ҳолда 
ушбу элемент бўш элементлар мажмуасига (кераксиз элементлар қаторига) 
қайтарилади. 
Иккинчи усул – кераксиз элементларни йиғиш усули (маркер 
усули). Агарда қайсидир элемент билан алоқа ўрнатилган бўлса, у ҳолда 
элементнинг бир битли майдонига (маркер) ―1‖, акс ҳолда ―0‖ ѐзилади. 
Рўйхат тўлганлиги тўғрисида сигнал келганда, маркери нол бўлган 
элементлар қидирилади, яъни кераксиз элементларни йиғиш дастури ишга 
туширилади. Бунда дастур ажратилган хотирани барча қисмини қараб чиқиб, 
маркер билан белгиланмаган барча элементларни эркли элементлар 
рўйхатига қайтаради. 
 
 
Назорат саволлари 
 
1. Чизиқсиз маълумотлар тузилмасининг ўзига хослиги нималардан 
иборат? 
2. Чизиқсиз маълумотлар тузилмасининг классификацияси.
3. Граф турлари: Орграф, граф, гиперграф. 
4. Чизиқсиз маълумотлар тузилмаларини мантиқий тасвирлаш йўллари.
5. Кераксиз элементларни утилизация қилиш йўллари 

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев