Чӣ гуна мафҳумҳои стек ва структураҳои додаҳо ба ҳам алоқаманданд?

Захиран — яке аз намудҳои сохтори маълумот мебошад, ки асосан ба принсипи LIFO (Last In, First Out) кор мекунад, яъне унсури охирин иловашуда аввал хориҷ мешавад.

Сохторҳои маълумот роҳҳои ташкил ва нигоҳдории маълумот барои дастрасӣ ва тағиротҳои самаранок мебошанд. Захиранг як татбиқи мушаххас аз сохтори маълумот мебошад, дар баробари навбат, рӯйхат, дарахт ва дигарҳо.

Масалан, истифодаи захиранг дар барнома барои бекор кардани амалҳо, ки дар он охирин амалҳо дар захиранг нигоҳ дошта мешаванд ва метавонанд дар тартиби муқобил бекор карда шаванд.

Масалан дар Swift:

var stack = [Int]()
stack.append(1) // илова кардани унсур
stack.append(2)
let last = stack.popLast() // хориҷ кардани унсури охирин (2)

Аз ин рӯ, захиранг як ҳолати махсуси сохтори маълумот бо рафтор муайян мебошад.