Mavzu: Ma’lumotlarning yarim statik tuzilmalari Ma’ruza rejasi

Mavzu: Ma’lumotlarning yarim statik tuzilmalari

Ma’ruza rejasi:

• Ma’lumotlarning yarim statik tuzilmalari
• Ro’yxat;
• Stek;
• Navbat;
• Dek.

Ma’lumotlar tuzilmasi va ularning klassifikatsiyasi
Ma’lumotlar tuzilmasi - bu ma‘lumotlarni tashkil etuvchi elementlar va ular o‘rtasidagi munosabatlar majmuasidir. Ma‘lumot elementlari oddiy bir qiymat yoki ma‘lumotlarning tuzilmasi sifatida e‘tiborga olinadi. Munosabatlar sifatida elementlar o‘rtasidagi funktsional bog‘lanish va bu ma‘lumotning qayerda joylashganligini bildiruvchi ko‘rsatkichlar tushuniladi.
S:=(D,R)
Ma‘lumotlar tuzilmasining analitik ifodalashi
1.Tuzilmada ma‘lumotlarning o‘zaro bog‘lanish darajasi asosida:
2.Dastur bajarilishi jarayonida yoki vaqtga bog‘liq holda tuzilmaning o‘zgaruvchanligi asosida:
3.Tuzilmaning tartiblanganligi bo‘yicha:
bog‘lanmagan tuzilma
bog‘langan tuzilma
statik tuzilmalar
yarimstatik tuzilmalar
dinamik tuzilmalar
chiziqli
chiziqli bo‘lmagan
Ma’lumotlarning yarim statik tuzilmalari

Yarimstatik ma‘lumotlar tuzilmasiga steklar, deklar va navbat kiradi.

Ularning yarimstatik deyilishiga sabab, elementlar soni vaqt davomida o‘zgarishi, ya‘ni kamayishi yoki ko‘payishi mumkin, lekin oldindan belgilab qo‘yilgan chegaradan ortib ketishi mumkin emas. Aniqroq qilib aytganda, bunday tuzilma uzunliklari oldindan beriladi (statiklik sharti), lekin tuzilmani tashkil etuvchi elementlar soni dastur bajarilishi mobaynida vaqtga va ro‘yxat uzunligiga bog‘liq ravishda o‘zgarib turishi mumkin (dinamiklik sharti).
Ro‘yxat - bu ma‘lumotlarning o‘zaro bog‘langan elementlari to‘plami bo‘lib, umumiy holda bu elementlar har xil turga tegishli bo‘lishi mumkin.
Ro‘yxatga misol:
Ei, E2, •••, En,-
bu yerda n > 1 va uning qiymati ilgaridan belgilab qo‘yilmagan.
Dasturning bajarilish jarayonida ro‘yxat elementlari soni o‘zgarishi mumkin. Ro‘yxatlar ikki ko‘rinishga ega:

• bog‘lamsiz;
• bog‘lamli.