2-Mavzu: Statik va yarimstatik turdagi ma’lumotlar tuzilmasi

Yozuv – Struct (C,C++))

• Izoh: YOzuvning massivdan farqi shundan iboratki, uning elementlari bir necha maydonlarga ega bo‘lib, ular turli turlarga tegishli bo‘lishi mumkin.
• Yozuvda ma’lumot elementlarini ko‘pincha yozuv maydonlari deb xam ataladi.

Eslatma
Yozuv ketma-ket kelgan turli tipdagi maydonlar tuplamidan iborat ma’lumotlar tuzilmasini ifodalab, mantiqiy tasvirlanishda ham fizik tasvirlanishda ham tuzilma elementlari ketma-ket joylashgan bo‘ladi.
Yozuvni e’lon kilish: C++da struct { } o‘zgaruvchilar;
maydonlar orasiga ; belgisi qo‘yiladi.

C++ da yozuvni e’lon qilishga oid misol struct BirthDay {

struct BirthDay {

int day;

int month;

long year;} a,b;

int main()

{

a.day=27;

a.month=12;

b.year=1939;

}

Yozuvning ifodalanishi

•  
• Yozuvning mantiqiy tuzilmasini grafik ko‘rinishda xam jadval ko‘rinishida xam ifodalash mumkin, ya’ni, masalan:

Yozuvning ifodalanishi

• Yozuv elementlarini o‘zi xam yozuvdan iborat bo‘lishi mumkin. Bu holatda murakkab ierarxik ma’lumotlar tuzilmasi vujudga keladi. Ushbu tuzilma ichma-ich joylashgan yozuv deb ataladi.

Yozuv ustidagi asosiy amallar

• Yozuv maydoni ma’lumotlarni o‘qish.
• Yozuv maydoniga ma’lumotlar kiritish.
• Turga mos keluvchi, yozuv maydoni ustida bajarishi mumkin bo‘lgan barcha amallar.
• Jadvallar
• Jadval - bu yozuvning chekli majmuasidir.
•  
• Jadval berilayotganda unda ishtirok etadigan yozuvlar soni ko‘rsatib o‘tiladi.

Jadval ustida bajariladigan amallar:

• Jadval ma’lumotlari elementi yozuv hisoblanadi. SHuning uchun jadval ustida bajariladigan amallar bu yozuv ustida bajariladigan amallardir.
•   1. Berilgan kalit bo‘yicha yozuvni qidirish.
• 2. Jadvalga yangi yozuvni kiritish.
• Misol: struct Guruh{
• int n;
• char fio[30];};
• Guruh talaba[5];
• for(int i=0;i<5;i++){
• talaba[i].n=i+1;
• cin>>talaba[i].fio;
• }