Birlashtirish (Merging)lar kiradi.
Turli xildagi ma’lumotlar tuzilmalarida esa yuqoridagi amallar turlicha tezlikda amalga oshadi.
Masalan oddiyroq misol olaylik, array uchun ma’lumotni o’qib olish uchun O(1) vaqt sarflansa, uni kiritish yoki o’chirish uchun O(n) vaqt sarflanadi. Linked listda esa bular aksincha. Shuning uchun, masalan, sizning dasturingizda ma’lumotlar ko’p kiritilib, o’chirilsayu lekin kam o’qilsa, bunda ma’lumotlarni saqlashda arraydan foydalangandan ko’ra linked list qulayroq hisoblanadi. Lekin, ko’pincha holatda bir necha ma’lumotlar tuzilmalarini o’zini birlashtirgan gibrid ma’lumotlar tuzilmalaridan ham foydalaniladi. Bu haqida keyingi darslarimizda batafsil to’xtalib o’tamiz.
Ma'lumotlar turlarining ta'rifi
Ma'lumotlar turlari yoki turlari - bu dastur har xil turdagi ma'lumotlarni osongina aniqlashi uchun oldindan belgilangan yoki foydalanuvchi tomonidan yaratilishi mumkin bo'lgan atributlardir. Bu foydali, chunki kompyuterlar faqat Ikkilik tilni, ya'ni 0 va 1 larni tushuna oladi. Boshqa asosiy va murakkab matematik operatsiyalarni bajarish uchun sizga kompyuter tilida tushunarli bo'lgan ma'lumotlar turlari kerak.
Ma'lumotlar turlari xotirani boshqarish bo'limiga (MMU) dasturni kompilyatsiya qilishdan oldin ma'lumotlarni saqlash uchun qancha xotira kerakligini aytadi.
Har bir ma'lumot turi dasturlash tili tomonidan oldindan belgilangan xotira hajmiga ega . Masalan, Java dasturlash tilida:
Do'stlaringiz bilan baham: |
