4. Dinamik ma‟lumotlar tuzilmasi haqida ma’lumot bering

43. Uch xonali natural son berilgan. Ushbu sonning raqamlari yig‟indisini
topish dasturini tuzing.

#include
using namespace std;
int main() {
int a,b,c;
cout<<"a=";
cin>>a;
if(a>99 && a<1000) {
b=a%10;
c=(a/10)%10;
a=a/100;
cout< }
else
cout<<"Uch xonali son emas";
return 0;
}

44. Sonlar o’qida A, B, C nuqtalar berilgan. AC va BC kesmalarning
uzunligini va kesmalar uzunligining ko‟paytmasini topish dasturini
tuzing.

#include
using namespace std;
int main() {
int a,b,c;
cout<<"birinchi son = "; cin>>a;
cout<<"ikkinchi son = "; cin>>b;
cout<<"uchinchi son = "; cin>>c;
a=abs(a-c);
b=abs(b-c);
cout<<"AC kesma uzunligi "<
cout<<"BC kesma uzunligi "<
cout<<"Kesma uzunliklari ko'paytmasi "<
return 0;
}

45. Daraxtlarni tasvirlash mohiyati
Daraxt (ma'lumotlar tarkibi) - Tree (data structure)
Buni chalkashtirib yubormaslik kerak uchlik, daraxtlar ma'lumotlar tuzilishining o'ziga xos turi.
Buni chalkashtirib yubormaslik kerak daraxt (grafik nazariyasi), ma'lum bir matematik ob'ekt turi.
Umumiy va shunga o'xshash ikkilik bo'lmagan, saralanmagan, ba'zi yorliqlar takrorlangan, daraxtning o'zboshimchalik diagrammasi. Ushbu diagrammada 7 deb nomlangan tugunda 2, 10 va 6 deb nomlangan uchta bola bor, va bitta ota-ona, 2 deb belgilangan. Ildiz tugunining yuqori qismida ota-ona yo'q.
Advertisement
Yilda Kompyuter fanlari, a daraxt keng tarqalgan mavhum ma'lumotlar turi bu ierarxikani taqlid qiladi daraxt tuzilishi, a bilan qiymati bo'lgan bolalarning pastki daraxtlari va pastki daraxtlari bilan ota tugun, bog'langan to'plam sifatida ifodalanadi tugunlar.
Daraxt ma'lumotlari tuzilishini aniqlash mumkin rekursiv tugunlar to'plami sifatida (ildiz tugunidan boshlab), bu erda har bir tugun qiymatdan iborat ma'lumotlar tuzilmasi va tugunlarga havolalar ro'yxati ("bolalar") bilan birga, hech qanday ma'lumot takrorlanmaydigan cheklovlar bilan va hech kim ildizga ishora qilmaydi.
Shu bilan bir qatorda, daraxtni mavhum ravishda (butun dunyo bo'ylab) an sifatida belgilash mumkin buyurtma qilingan daraxt, har bir tugunga berilgan qiymat bilan. Ushbu ikkala nuqtai nazar ham foydalidir: daraxtni matematik jihatdan bir butun sifatida tahlil qilish mumkin bo'lsa-da, aslida ma'lumotlar strukturasi sifatida ifodalanganida, u odatda tugunlar bilan ajralib turadi (tugunlar to'plami va o'rniga emas) qo'shni ro'yxat tugunlar orasidagi qirralarning, chunki u digraf, masalan; misol uchun). Masalan, daraxtga umuman nazar tashlab, berilgan tugunning "ota tuguni" haqida gapirish mumkin, lekin umuman olganda ma'lumotlar tuzilishi sifatida berilgan tugun faqat o'z farzandlarining ro'yxatini o'z ichiga oladi, ammo havolani o'z ichiga olmaydi uning ota-onasi (agar mavjud bo'lsa).