Mavzu: Ma’lumotlarning yarim statik tuzilmalari Ma’ruza rejasi
Download 146.57 Kb.
|
Ma\'ruza
Mavzu: Ma’lumotlarning yarim statik tuzilmalariMa’ruza rejasi:
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:
Download 146.57 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling