9-ma’ruza. Sta

9-ma’ruza.
Statik ma’lumotlar tuzilmasi. Massivlar. Reja.
1. Statik ma’lumotlar tuzilmasi haqida tushuncha. 2. Massivlar.
3. Yozuvlar va jadvallar
Kalit so’zlar: statik ma’lumotlar tuzilmasi, tuzilma uzunligi, xotira, massivlar, matrisalar, strukturalar, funksiyalar
.
Statik ma’lumotlar tuzilmasi haqida tushuncha Ma’lumotlar tuzilamasi (MT) ni dasturda ifodalashning 2 ta usuli mavjud: 1. Statik MT. Bunday tuzilmalar uzunligi (elementlar soni) oldindan
aniqlangan bo’ladi va dastur bajarilish mobaynida o’zgarmas hisoblanadi. Elementlar orasidagi munosabatlar ham o‘zgarmas bo’ladi. Bunday tuzilmalar elementlar soni ma’lum va o’zgarmas bo’lgan masalalarda yaxshi qo’l keladi. Statik tuzilma elementlariga qanday qiymat berilsa berilaveradi, ammo tuzilma uchun ajratilgan xotira xajmi o’zgartirilmaydi.
2. Dinamik MT. Bu tuzilmalar elementlar soni oldindan ma’lum bo’lmagan xollarda qo’llaniladi. Bunda elementlar soni dastur bajarilishi mobaydina o’zgaruvchan hisoblanadi. Ammo imkoni bo’lsa, dasturchi xotirada ziddiyatlarga duch kelmaslik uchun tuzilma o’lchamini oldindan aniqlasa ham bo’ladi.
Quyida statik va dinamik tuzilmalar qiyosi keltirilgan. Dinamik tuzilmalar Statik tuzilmalar
Elementlar xotirada tarqoq xolda Elementlar xotiraja ketma-ket joylashishi mumkin. yachseykalarda joylashadi. Elementlar soni cheklanmagan. Ajar Elementlar soni cheklangan. Dastur xotirada fizik joy mavjud bo’lsa, bajarilishi mobaynida tuzilma element kiritilishi mumkin. uzunligini o’zgartirib bo’lmaydi. Tuzilma elementlarida indeks degan Tuzilmada indeks degan tushuncha tushuncha yo’q. Tuzilmaning istalgan mavjud. Shu sababli saralash amalini joyiga element kiritish va o’chirish bajarish oson. Lekin eng og’ir holatni amallari oson bajariladi. Lekin ba’zi olib qaraydigan bo’lsak, tuzilma amallar qiyin bajariladi. Chunki boshiga yangi element kiritish va elementlar orasida qat’iy ketma-ketlik o’chirish amalini bajarish noqulay. mavjud.
Statik MT ga quyidagilarni kiritish mumkin: 1. Massivlar
2. Yozuvlar 3. Jadvallar