Ma'lumotlar Tuzilmasi (Data Structure)
Tavsif
Ma’lumotlar tuzilmasi (Data Structure) — bu ma’lumotlarni kompyuter xotirasida saqlash va ularga ishlov berishning mantiqiy va dasturiy ko‘rinishini belgilovchi asosiy tushunchalardan biridir. Har qanday dastur yoki axborot tizimi o‘z faoliyatida ma’lumot bilan ishlaydi. Shu bois, ma’lumotni qanday tartibda, qanday struktura asosida tashkil etish — bu tizim samaradorligining asosiy omilidir. Ma’lumotlar tuzilmalari dasturlashda ishlatiladigan ma’lumotlarni tartibga solish, qidirish, tahlil qilish va saqlash jarayonlarini soddalashtiradi hamda tezlashtiradi. Nazariy jihatdan, ma’lumotlar tuzilmalari ikki asosiy toifaga bo‘linadi: oddiy (yoki elementar) va murakkab (yoki murakkablashtirilgan) tuzilmalar. Oddiy tuzilmalarga massivlar, ro‘yxatlar, staklar, navbatlar kiradi. Ular bir turdagi ma’lumotlarni ketma-ket yoki tartiblangan holda saqlashga mo‘ljallangan. Massivlar (array) xotirada ketma-ket joylashgan elementlar to‘plami bo‘lib, indekslar orqali murojaat qilinadi. Dinamik ro‘yxatlar esa elementlarni bog‘lovchi ko‘rsatkichlar (pointer) orqali tashkil etilib, ularda qo‘shish yoki o‘chirish amallari nisbatan oson bajariladi. Stak (stack) va navbat (queue) tuzilmalar esa algoritmlarda vaqtinchalik saqlash va boshqaruv jarayonlarida keng qo‘llanadi, masalan, rekursiv funksiyalarni boshqarishda yoki resurslarni navbatga qo‘yishda.
Hujjat haqida
- Kategoriya
- Amaliy ishlar | Informatika va AT
- Format
- Hajmi
- 8 bet
- Fayl hajmi
- 548.66 KB
- Muallif
- File BANK
- Qo'shilgan
- 17.09.2025
