Hansı məlumat strukturları mövcuddur?
sobes.tech Süni İntellekt
AI-dan cavab
Massivlər, siyahılar, yığınlar, növbələr, ağaclar, qrafiklər, hash cədvəlləri.
Massiv: Eyni növ elementlərin toplusu, yaddaşın ardıcıl hüceyrələrində saxlanılır. İndeks ilə giriş.
Siyahı: Elementlərin ardıcıl toplusu. Sadə və ya ikitərəfli əlaqəli ola bilər. Ortada əlavə etmək/silmek array-ə nisbətən daha səmərəlidir.
Yığın: LIFO (Last-In, First-Out) strukturu. Əməliyyatlar: push (əlavə et), pop (sondan sil), peek (üst elementə bax).
Növbə: FIFO (First-In, First-Out) strukturu. Əməliyyatlar: enqueue (sonuna əlavə et), dequeue (başından sil), peek (ilk elementə bax).
Ağac: Hierarxik məlumat strukturu. Kök, düyünlər, törəmələr. Nümunə: ikili axtarış ağacı.
Qrafik: Düyünlər (nöqtələr) toplusu, kənarlarla birləşdirilmiş. Yönlü və ya yönsüz, çəkili və ya çəkisiz ola bilər.
Hash cədvəli: Açar-dəyər cütlüklərinin toplusu. Sürətli giriş üçün hash funksiyası istifadə edir. Çatışmalar ola bilər.
iOS-da istifadə nümunələri:
- Massivlər:
Array - Siyahılar: daxili sinif yoxdur, array və ya xüsusi strukturlar əsasında həyata keçirilir
- Yığınlar/Növbələr: array və ya siyahılar əsasında həyata keçirilir
- Ağaclar: çərçivələrdə istifadə olunur, məsələn, UI-də (görünüm hierarxiyası)
- Qrafiklər: əlaqələri göstərmək üçün, məsələn, şəbəkələr
- Hash cədvəlləri:
Dictionary,Set
// Nümunə array
let numbers = [1, 2, 3, 4, 5]
print(numbers[0]) // İndeks ilə giriş
// Nümunə sözlük (hash cədvəli)
let grades = ["Alice": 95, "Bob": 88]
print(grades["Alice"] ?? 0) // Açar ilə giriş