Asosiy ma’lumotlar tuzilmalari

Download 299.81 Kb.
bet	3/8
Sana	22.01.2023
Hajmi	299.81 Kb.
	#38933

Bog'liq
1-mustaqil ish
Atomning bor modeli. Bor postulatlari, 1-ilova Reja-grafik, Ariza, “Бобур Мирзо”, 2700 words 25x108 t.meMurphyMrENGLISH .doc 00, 12-mustaqil organika, Futbol musobaq, chilangarlik to\'garak, 2 5334564044097470675, Mavzu Mashinali o\'qitishga kirish va uning asosiy tushunchalari-fayllar.org, CALLS ONLINE MULTISUBS ORDER ACTION (5), Doc1 tarmoq 14.11.202, 05 Tarmoq, 04 Telnet

Bu sahifa navigatsiya:

• 6. Daraxtlar (Trees) 7. Graflar (Graph)
• Turli xildagi ma’lumotlar tuzilmalari nima uchun kerak
• Undan oldin ma’lumotlar tuzilmalari ustida asosiy bajarilishi mumkin bo’lgan amallarni ko’rib chiqaylik. Bularga ma’lumotlarni Ko’rib chiqish (Traversing)
• Saralash (Sorting)

Asosiy ma’lumotlar tuzilmalari Quyida keltirilgan ma’lumotlar tuzilmalari dasturlashda eng ko’p qo’llaniladigan tuzilmalardir. Ularga: 1. Massiv (Array) 2. Bog’langan ro’yhat (Linked List) 3. Navbat (Queue) 4. Stek (Stack) 5. Hash jadvallar (Hash tables) 6. Daraxtlar (Trees) 7. Graflar (Graph) kiradi. Biz bu bo’limda boshidagi 5 ta tuzilma bilan yaqindan tanishib, ularning kuchli va kuchsiz tomonlari va ularni qanday holatlarda ishlatish ma’qulligi haqida gaplashib o’tamiz. Qolgan ikkita tuzilma murakkabroq bo’lib ular o’z ichida yana ko’plab turlarga bo’linib ketadi. Shuning uchun ularni keyinroqqa qoldiramiz. Bundan tashqari barcha tuzilmalarning hamma joyda ingliz tilidagi nomi ishlatilgani va ularning nomi odatda tarjima qilinmaganligi sababli keyingi o’rinlarda men ularning asosan ingliz tilidagi nomlarini ishlataman. Turli xildagi ma’lumotlar tuzilmalari nima uchun kerak? Ma’lumotlar tuzilmalari nimaligi haqida qisman tasavvurga ega bo’ldingiz va ularning asosiy turlari bilan ham tanishib oldingiz. Lekin, shu joyga kelib agar sizda “Nima uchun ma’lumotlarning turli xil tuzilmalari kerak?” “Nima uchun bir turdagi universal ma’lumotlar tuzilmalaridan foydalanib qo’ya qolsa bo’lmaydi?” degan savol tug’ilmagan bo’lsa, bu yaxshi emas.) Keling endi shu savolga javob topishga harakat qilamiz. Undan oldin ma’lumotlar tuzilmalari ustida asosiy bajarilishi mumkin bo’lgan amallarni ko’rib chiqaylik. Bularga ma’lumotlarni Ko’rib chiqish (Traversing) O’qib olish (Retrieving) Kiritish (Insertion) O’chirish (Deletion) Qidirish (Search) Saralash (Sorting) Download 299.81 Kb.

Download 299.81 Kb.