Sobes.tech
Junior

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ş