Malumotlar tuzulmasi

MALUMOTLAR TUZULMASI

MAVZUSIDA TAYORLANGAN REFERAT

Kompilyatsiya paytida xotirani taqsimlashdan tashqari, dasturlarni bajarish jarayonida xotira bilan ishlash samaradorligini ta'minlaydigan alohida fanlar mavjud:

• Kompilyatsiya paytida xotirani taqsimlashdan tashqari, dasturlarni bajarish jarayonida xotira bilan ishlash samaradorligini ta'minlaydigan alohida fanlar mavjud:
• – yangi – o‘chirish – yig‘ma tipdagi xotira tizimiga dinamik so‘rovlar;
• - ixchamlashtirish - katta integral ob'ektlarni joylashtirish uchun makonni siqish;
• - "egizaklar" - turli o'lchamdagi bloklarga taqsimlanganda xotirani kengaytirish va uning haddan tashqari parchalanishining oldini olish usuli;
• – stek – FILOga kirish intizomi;

Ko'pgina dasturlash tizimlarida ma'lumotlar tuzilmalarining odatiy amalga oshirilishi:

Ko'pgina dasturlash tizimlarida ma'lumotlar tuzilmalarining odatiy amalga oshirilishi:

– kompilyatsiya paytida elementlarning o‘lchami va turi haqidagi ma’lumotlarni saqlaydigan

pasportga ega vektorlar dasturni bajarishda mavjud emas;

• statik aniqlangan kalitlar yordamida turli elementlarning berilgan

ro'yxatiga kirishni ta'minlaydigan yozuv yoki tuzilma;

ma'lum bir manzilda turli vaqtlarda joylashgan turli APlarning berilgan

• ro'yxatini birlashtirish;- ishlov berish bit kodlari bo'yicha mashina ko'rsatmalari

chegarasidan tashqariga chiqmaydigan oz sonli sanab o'tiladigan elementlar to'plami;

- ikkita kirish intizomiga ruxsat beruvchi stek - FILO va vektor.

Mashinada ro'yxatlar belgilar ketma-ketligi sifatida emas, balki birma-bir bog'langan ro'yxatlarni amalga oshirishda Paskal tilidagi yozuvlarga o'xshash daraxtlarning qismlari sifatida mashina so'zlaridan tuzilgan tizimli shakllar sifatida saqlanadi.- dastur bilan shug'ullanadigan iboralar hajmi va hatto sonini oldindan aytib bo'lmaydi. Bundan tashqari, ifodalarni joylashtirish uchun qattiq uzunlikdagi xotira bloklarini tashkil qilmaslik mumkin;