“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Yozuvni eʼlon kilish : С++da

Yozuvni eʼlon kilish : С++da

struct { } o’zgaruvchilar;

• maydonlar orasiga ; belgisi qoʼyiladi.
• С++ da yozuvni eʼlon qilishga oid misol

struct BirthDay {

int day;

int month;

long year;} a,b;

int main()

{

a.day=27;

a.month=12;

b.year=1939;

}

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 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;
• }

Maʼlumotlarning abstrakt tuzilmasi(MАT)

Chiziqli – roʼyxat, stek, navbat va dek;

Chiziqsiz -toʼplam, daraxt va graf boʼlishi mumkin.

MАT maʼlumotlar tuzilmasining matematik modeli boʼlib, unda mt foydalanuvchi nuqtai nazaridan maʼno jixatidan oʼzini tutishi orqali aniqlanadi, yaʼni uni mumkin boʼlgan qiymatlari, undagi mumkin boʼlgan amallar orqali aniqlanadi. MАTning konkret amalga oshirilishi maʼlumotlar tuzilmasi deyiladi, masalan, roʼyxat yoki stek va b.