Mirzo Ulug’bek nomidagi O’zbekiston Milliy Universiteti Jizzax filiali

Statik ma'lumotlar tuzilmalari
Statik ma'lumotlar strukturasi - bu o'lchami aniq bo'lgan xotiradagi ma'lumotlarning to'plami. Bu degani maksimal hajm oldindan ma'lum bo'lishi kerak, chunki xotirani keyinroq qayta taqsimlab bo'lmaydi. Massivlar statik ma'lumotlar strukturasiga misol bo’la oladi.
Statik ma'lumotlar tuzilmalarining asosiy afzalligi shundaki, xotira taqsimoti o'rnatilgan bo'lsa, yangi elementlarni qo'shish yoki mavjudlarini olib tashlashda yuzaga kelishi mumkin bo'lgan to'lib ketish muammolarini oldini olish uchun hech qanday nazorat talab qilinmaydi. Bu statik ma'lumotlar tuzilmalarini dasturlashni osonlashtiradi, lekin xotira iste'moli nuqtai nazaridan yaxshi emas.
Statik tuzilmalarning asosiy xususiyatlari:
Strukturaviy ma'lumotlarning hech biri elementlar ichida aniq saqlanishi shart emas - u ko'pincha aniq mantiqiy/fizik sarlavhada saqlanadi;
Ajratilgan strukturaning elementlari bir-biriga yaqin bo'lib, xotiraning bir segmentida saqlanadi;
Ajratilgan strukturaning fizik joylashuvidan tashqari barcha tavsiflovchi ma'lumotlar strukturaning ta'rifi bilan belgilanadi;
Elementlar orasidagi munosabatlar strukturaning ishlash muddati davomida o'zgarmaydi.
Ma'lumotlarning dinamik tuzilmalari
Dinamik ma'lumotlar tuzilmalari - bu ularning ishlashi davomida tashkiliy xususiyatlari o'zgarishi mumkin bo'lgan tuzilmalar.
Ikkita asosiy xususiyat dinamik tuzilmalarni statik ma'lumotlar tuzilmalaridan ajratib turadi. Birinchidan, sarlavhadan barcha strukturaviy ma'lumotlarni chiqarish endi mumkin emas; har bir ma'lumot elementi strukturaning boshqa elementlari bilan mantiqiy bog'liq bo'lgan ma'lumotlarni o'z ichiga olishi kerak. Ikkinchidan, qo'shni saqlashning bitta blokidan foydalanish ko'pincha mos kelmaydi va shuning uchun ish vaqtida saqlashni boshqarishning ba'zi sxemalarini taqdim etish kerak.

Static Data Structure	Dynamic Data Structure