Адабиётлар

Дек устида бажариладиган амаллар: 
1. Insert – элемент қўйиш. 
2. Remove – декдан элементни чиқариб ташлаш. 
3. Empty – бўш ѐки бўш эмаслигини текшириш. 
4. Full – тўлаликка текшириш. 
 
 
Назорат саволлари. 
1. Навбат билан стек қандай маълумотлар тузилмасига киради? 
2. Стекдан элементни танлаш қандай амалга оширилади? 
3. Стекни юқори элементини ўчирмасдан ўқиш қай йўсинда амалга 
оширилади? 
4. Қандай хизмат кўрсатиш турига FIFO, қайси бирига LIFO деб аталади? 
5. Ҳалқасимон навбатининг тўлаганлиги белгиси нимадн иборат? 

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев 
6. Навбатнинг бўшлиги белгиси? 
7. Рўйхат деб нимага айтилади? 
8. Рўйхат турларини айтиб ўтинг. 
9. Навбат элементларини санаб ўтинг. 
10. Ҳалқасимон навбат қандай ташкил қилинади? 
11. Декнинг ўзига хослиги нимадан иборат? 
 

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев 
5-маъруза. Динамик маълумотлар тузилмаси 
 
Режа: 
1. Боғланган рўйхатлар ҳақида тушунча. 
2. Боғламли рўйхатлар классификацияси. 
3. Боғланган рўйхатларни мантиқий тасвирлаш. 
4. Боғламли рўйхатлар устидаги амаллар. 
Калитли сўзлар: динамик маълумотлар тузилмаси, боғланган 
рўйхатлар, информацион майдон, кўрсаткичли майдон, кўп боғламли, 
чизиқли ва чизиқсиз боғланган рўйхат, рўйхатга элемент қўшиш, рўйхатдан 
элементни чиқариш. 
Дастур бажарилаѐтганда вужудга келадиган ѐки ўлчамлари дастур 
бажарилиши мобайнида аниқланадиган объектлар динамик объектлар 
дейилади. 
Динамик маълумотлар тузилмаси 2 та хусусиятга эга:
1)
Тузилмада элементлар сони олдиндан аниқланмаган. 
2)
Динамик тузилма элементлари қатъий чизиқли тартибланмаган. 
Улар хотирада тартибсиз жойлашган бўлиши мумкин. 
Динамик тузилма элементларини ўзаро боғлаш учун тузилма 
элементлари таркибига информацион майдондан ташқари кўрсаткичлар 
майдони хам киради (қаранг, чизма) (тузилмани бошқа элементлари билан 
боғлиқлик). 
P