3-mavzu: Yarimstatik ma’lumotlar tuzilmasi Reja: To’plam tushunchasi

Quyidagi masalani tahlil qilib chiqaylik:
Yozuvning mantiqiy tuzilmasini grafik ko’rinishda ham jadval ham ifodalash mumkin ya’ni

Yozuv elementlarini o’zi ham yozuvdan iborat bo’lishi mumkin. Bu holatda murakkab ierarxik ma’lumotlar tuzilmasi vujudga keladi.

Talaba haqida quyidagi ma’lumotlarni o’z ichiga oluvchi yozuvni to’ldirish talab qilingan bo’lsin.: N – talaba tartib raqami; talaba Ismi, bu yerda talaba familiyasi,ismi, otasining ismi bo’lsin; talabaning anketa ma’lumotlari, ya’ni tug’ilgan yili, tug’, ota-onasi: onasi, otasi; Fakulteti; Guruhi; fanlardan sessiyada olgan baholari, masalan chet tili, informatika, matematika va boshqalar.
Quyida ushbu yozuv tuzilmasini ikkita mantiqiy ifodalanishi keltirib o’tilgan

Yuqoridagi ma’lumotni ifodalash natijasida to’rt bosqichli ierarxik ma’lumotlar tuzilmasiga ega bo’lamiz. Informatsiya tarmoqlarda joylashgan bo’lib, qolgan tugunlari tugun tarmoqlarga yo’lni ko’rsatadi.

1- bosqich Talaba= yozuv
2-bosqich Raqam
2- bosqich Ism= yozuv
3- bosqich Familiya
3- bosqich Ism
3- bosqich Otasining ismi
2- bosqich Anketa ma’lumotlari= yozuv
3- bosqich Tug’ilgan joyi
3- bosqich Tug’ilgan yili
3- bosqich Ota-onasi= yozuv
4- bosqich Onasi
4- bosqich Otasi
2- bosqich Fakultet
2- bosqich Guruh
2- bosqich Baholar=yozuv
3- bosqich Chet tili
3- bosqich Matematika

Jadval – bu yopzuvning chekli majmuasidir.

Jadval ma’lu,otlari elementi yozuv hisoblanadi. Shuning uchun jadval ustida bajariladigan amallar bu yozuv ustida bajariladigan amallardir.

Jadval ustida bajariladigan amallar:
1. Berilgan kalit bo’yicha yozuvni qidirish.
2. Jadvalga yangi yozuvni kiritish.
Kalit– yozuv identifikatori. Ushbu identifikatorni saqlash uchun maxsus maydon ajratiladi.
Qo’shma kalit bu – shunday kalitki, u ikkidan ortiq maydonni o’z ichiga oladi.
#include
#include
using namespace std;

int main()

{
int m, n, a[10][10];
cout << ‘Satrlar sonini kiriting \nm=‘;cin >> m;
cout << ‘Ustunlar sonini kiriting \nn=‘;cin >> n;
cout <<‘Massiv elementlarini kiriting \n’;

for(int satr = 0; satr < m ; satr++)

for(int ustun = 0; ustun < n; ustun++)

{
cout << ‘a[‘ << satr << ‘][‘ << ustun << ‘]=‘; cin >> a[satr][ustun];
}

for(int satr = 0; satr < m; satr++)

{
for(int ustun = 0; ustun < n; ustun++)

cout << a[satr][ustun] << ‘\t’; cout<<‘\n’;
}
return 0;
}