Sobes.tech
Junior

Кадом сохторҳои дода мавҷуданд?

sobes.tech AI

Ҷавоб аз AI

Масивҳо, рӯйхатҳо, стеки, навбатҳо, дарахтҳо, графҳо, ҷадвалҳои хеш.

Масив: Коллексияи элементҳои як навъи, ки дар ҳуҷраҳои ёддоштии ҳамсоя ҷойгир шудаанд. Дастрасӣ тавассути индекс.

Рӯйхат: Коллексияи пайдарпайи элементҳо. Мумкин аст, ки пайвастшуда ё дуҷониба бошад. Илова кардан/барҳам додан дар миёна самараноктар аст, нисбат ба массив.

Стек: Сохторе LIFO (Last-In, First-Out). Оператсияҳо: push (илова кардан), pop (барҳам додан аз охир), peek (тамошо кардани унсури боло).

Навбат: Сохторе FIFO (First-In, First-Out). Оператсияҳо: enqueue (илова кардан ба охир), dequeue (барҳам додан аз оғоз), peek (тамошо кардани аввалин унсур).

Дарахт: Сохтори маълумоти ҳиеррхӣ. Реша, нодҳо, фарзандон. Мисол: дарахти ҷустуҷӯии дугона.

Граф: Ҷамъе аз нуқтаҳо (нодҳо), ки бо сатрҳо пайваст шудаанд. Мумкин аст, ки равшан ё нопурра, вазнёфтаро ё бевазн.

Ҷадвали хеш: Коллексияи ҷуфтҳои калид-арзиш. Ба воситаи функсияи хеш барои дастрасии зуд истифода мешавад (дар миёна). Мумкин аст, ки коллизияҳо рӯй диҳанд.

Маслиҳатҳо барои истифода дар iOS:

  • Масивҳо: Array
  • Рӯйхатҳо: дарунсохт нест, бо асоси массивҳо ё сохторҳои махсус татбиқ мешаванд
  • Стекҳо/Навбатҳо: бо асоси массивҳо ё рӯйхатҳо татбиқ мешаванд
  • Дарахтҳо: дар рамкаҳо истифода мешаванд, масалан, дар UI (ҳиеррхияи намоиш)
  • Графҳо: барои намоиши пайвандҳо, масалан, шабакаҳо
  • Ҷадвалҳои хеш: Dictionary, Set
// Маслиҳат барои массив
let numbers = [1, 2, 3, 4, 5]
print(numbers[0]) // Дастрасӣ тавассути индекс

// Маслиҳат барои луғат (ҷадвали хеш)
let grades = ["Alice": 95, "Bob": 88]
print(grades["Alice"] ?? 0) // Дастрасӣ тавассути калид