KIRISH
Ma'lumotlar tuzilmasi dasturlarda ajratish usuli bo'yicha statik vadinamikaga bo'lingan.
Statik
ma'lumotlar tuzilmasi - bu kompyuterning xotirasidajoylashishi va elementlarning o'zaro aloqalari
ular tomonidan amalga oshiriladigansohada dasturni bajarish paytida o'zgarishsiz qoladigan
ma'lumotlardir. Statikstrukturaning ma'lumotlariga dasturda e'lon qilingan asosiy va mahalliy,
hamglobal darajadagi o'zgaruvchilar kiradi. Dinamik ma'lumotlar
tuzilmasi - bukompyuterning
xotirasiga joylashtirilishi va New va Dispose kabi tizimproseduralari yordamida dasturni
bajarishda xotiradan o'chirilishi mumkin bo'lganma'lumotlar. Dinamik ma'lumotlar tuzilmalari
ikki shaklda bo'ladi: bog'liq bo'lmagandinamik ma'lumotlar; bog’liq dinamik ma'lumotlar.Bog’liq
bo'lmagan dinamik ma'lumotlar tuzilmasi statik bilan bir xil.
Bundantashqari, bog'liq bo'lmagan
dinamik ma'lumotlar avtomatik ravishda emas, balkidasturchi tomonidan xotirada saqlanadi.
Bog’liq bo’lgan dinamik ma'lumotlargaro'yxatlar, navbatlar va ustunlar kiradi;
bu elementlar
manzillar havolalariyordamida o'zaro bog'liq bo'lgan birlashtirilgan ma'lumotlar. Statik
ma’lumotlar tuzilmasi vaqt o’tishi bilan o’z o’lchamini o’zgartirmaydi. Biz har doim dastur
kodidagi statik ma’lumotlar tuzilmasiga qarab ularning o’lchamini bilishimiz mumkin.
Bunday
ma’lumotlarga teskari ravishda dinamik ma’lumotlar tuzilmasi mavjud bo’lib, bunda dastur
bajarilishi davomida dinamik ma’lumotlar tuzilmasi o’lchamini o’zgartirishi mumkin. Dinamik
ma’lumotlar tuzilmasi – bu qandaydir bir qonuniyatga
asoslanib shakllangan, lekin elementlari
soni, o’zaro joylashuvi va o’zaro aloqasi dastur bajarilishi davomida shu qonuniyat asosida
dinamik o’zgaruvchan bo’lgan ma’lumotlar tuzilmasidir.