Data Structure and Types

Ma'lumotlar tuzilmasi (Data Structure) — bu ma'lumotlarni saqlash va tartibga solish uchun foydalaniladigan maxsus xotira tuzilmasidir. Bu kompyuterda ma'lumotlarni shunday joylashtirish usuliki, ularga keyinchalik juda tez va samarali murojaat qilish, qidirish hamda yangilash imkoniyati yaratiladi.

Talabingiz va loyihangiz xususiyatiga qarab, to'g'ri ma'lumotlar tuzilmasini tanlash juda muhimdir. Masalan, agar siz ma'lumotlarni xotirada ketma-ket saqlashni xohlasangiz, Massiv (Array) ma'lumotlar tuzilmasidan foydalanishingiz mumkin.

Eslatma: Ma'lumotlar tuzilmasi (Data structure) va ma'lumotlar turlari (Data types) bir oz farq qiladi. Ma'lumotlar tuzilmasi — bu muayyan tartibda tashkil etilgan ma'lumot turlarining to'plamidir.

Ma'lumotlar tuzilmasining turlari

Asosan, ma'lumotlar tuzilmalari ikkita katta toifaga bo'linadi:

1. Chiziqli ma'lumotlar tuzilmalari (Linear data structure)
2. Chiziqli bo'lmagan ma'lumotlar tuzilmalari (Non-linear data structure)

Keling, ularning har birini batafsil ko'rib chiqamiz.

Chiziqli ma'lumotlar tuzilmalari

Chiziqli ma'lumotlar tuzilmalarida elementlar ketma-ket, birin-ketin joylashadi. Elementlar ma'lum bir tartibda bo'lganligi sababli, ularni dasturlash va tushunish oson.

Biroq, dasturning murakkabligi va ma'lumotlar hajmi oshgani sayin, chiziqli tuzilmalar amallar bajarish vaqti (operatsion murakkablik) tufayli har doim ham eng yaxshi tanlov bo'lavermaydi.

Eng keng tarqalgan chiziqli ma'lumotlar tuzilmalari:

1. Massiv

Massivda elementlar xotirada ketma-ket, uzluksiz yacheykalarda joylashadi. Massivning barcha elementlari bir xil turga tegishli bo'ladi.

2. Stek

Stek ma'lumotlar tuzilmasida elementlar LIFO (Last In First Out — oxirgi kirgan birinchi chiqadi) prinsipi asosida saqlanadi. Ya'ni, stekka eng oxirgi qo'shilgan element birinchi bo'lib olinadi.

U xuddi ustma-ust taxlangan likopchalarga o'xshaydi: ustiga qo'yilgan oxirgi likopcha eng birinchi olinadi.

3. Navbat

Stekdan farqli o'laroq, navbat ma'lumotlar tuzilmasi FIFO (First In First Out — birinchi kirgan birinchi chiqadi) prinsipi asosida ishlaydi. Ya'ni, navbatga birinchi bo'lib kirgan element birinchi bo'lib chiqariladi.

U chipta kassasidagi odamlar navbatiga o'xshaydi: birinchi kelgan odam birinchi bo'lib chipta oladi.

4. Bog'langan ro'yxat

Bog'langan ro'yxatda ma'lumot elementlari tugunlar (nodes) zanjiri orqali o'zaro bog'lanadi. Har bir tugun o'zida ma'lumotni va keyingi tugunning xotira manzilini (pointer/reference) saqlaydi.

Chiziqli bo'lmagan ma'lumotlar tuzilmalari

Chiziqli tuzilmalardan farqli o'laroq, chiziqli bo'lmagan ma'lumotlar tuzilmalaridagi elementlar ketma-ket joylashmaydi. Ular iyerarxik yoki to'rsimon shaklda tashkil etiladi, bu yerda bitta element bir yoki bir nechta boshqa elementlar bilan bog'lanishi mumkin.

Chiziqli bo'lmagan tuzilmalar asosan graf va daraxt turlariga bo'linadi.

1. Graf

Graf ma'lumotlar tuzilmasida har bir tugun cho'qqi (vertex) deb ataladi va har bir cho'qqi boshqa cho'qqilar bilan qirralar (edges) orqali bog'lanadi.

Mashhur graf tuzilmalari va algoritmlari:

• Minimum Spanning Tree (Minimal qamrovchi daraxt)
• Strongly Connected Components (Kuchli bog'langan komponentlar)
• Adjacency Matrix (Qo'shnilik matritsasi)
• Adjacency List (Qo'shnilik ro'yxati)

2. Daraxt

Grafga o'xshab, daraxt ham cho'qqilar va qirralar to'plamidir. Biroq, daraxt tuzilmasida sikllar bo'lmaydi va har qanday ikkita cho'qqi o'rtasida faqat bitta yo'l mavjud bo'ladi. Eng yuqoridagi tugun ildiz (root) deb ataladi.

Mashhur daraxt tuzilmalari:

• Binary Tree (Ikkilik daraxt)
• Binary Search Tree (Ikkilik qidiruv daraxti - BST)
• AVL Tree
• B-Tree va B+ Tree
• Red-Black Tree (Qizil-qora daraxt)

Chiziqli va chiziqli bo'lmagan tuzilmalar farqi

Dasturlash tillarida massiv e'lon qilish va murojaat

Ma'lumotlar tuzilmasining eng oddiy namunasi bo'lgan massivni turli tillarda yaratish:

package main

import "fmt"

func main() {
    // Go tilida massiv va slice e'lon qilish
    numbers := []int{10, 20, 30, 40, 50}

    fmt.Println("Barcha elementlar:", numbers)
    fmt.Printf("1-element (index 0): %d\n", numbers[0])
    fmt.Printf("Elementlar soni (uzunlik): %d\n", len(numbers))
}

Nima uchun ma'lumotlar tuzilmasini o'rganish kerak?

Har bir ma'lumot tuzilmasining qanday ishlashini bilish sizga loyihangiz uchun eng to'g'ri va eng samaralisini tanlash imkonini beradi. Bu esa xotira va vaqt bo'yicha yuqori tezlikda ishlovchi dasturlar yaratishingizga zamin yaratadi.

package main

import "fmt"

func main() {
	// Chiziqli ma'lumot tuzilmasi: Go slice (dinamik massiv)
	items := []string{"Array", "Stack", "Queue", "Linked List"}

	fmt.Println("Chiziqli ma'lumot tuzilmalari:")
	for idx, item := range items {
		fmt.Printf("%d. %s\n", idx+1, item)
	}
}