|
-MAVZU. BERILGANLARNING DINAMIK TUZILMALARI
|
| bet | 37/275 | | Sana | 29.12.2020 | | Hajmi | 1,78 Mb. | | #13001 |
6-MAVZU. BERILGANLARNING DINAMIK TUZILMALARI
Reja:
Berilganlarning dinamik tuzilmasi tushunchasi
Ma’lumotlarning chiziqli tuzilmalari
Ma’lumotlarning nochiziqli tuzilmalari
Tayanch so’z va iboralar: Shiziqli ro’yхаt.Siklik ro’yхаt. Stеk. Dаrахt. Binаr Dаrахt.Graf
Berilganlarning dinamik tuzilmasi tushunchasi
Algoritmlash va dasturlashda operativ xotirada ma’lumotlarning dinamik(o’zaruvchan)to’plamlarini saqlashga ehtiyoj tug’iladi. Ma’lumotlarning dinamik to’plami deganda algoritm bajarilishi jarayonida o’zgaruvchi to’plam tushuniladi. Ko’p hollarda dinamik to’plamlarni saqlashda massivlardan foydalanish noqulaydir. Chunki massivlarning belgilangan o’zgarmas xajmi bilan dinamik to’plamning o’zgaruvchan xajmi bir-biriga to’g’ri kelmaydi. Bunda massiv xajmini dinamik ob’ektning maksimal xajmiga teng qilib olishga to’g’ri keladi. Ammo bunday usul operativ noeffektiv foydalanish muammosini tug’diradi. Shu sababli dinamik ma’lumotlarni saqlash va qayta ishlash uchun maxsus ma’lumot tuzilmalaridan foydalaniladi6. Ma’lumotlarning dinamik tuzilmalari chiziqli va tarmoqli turlarga bo’linadi.
|
| |
