Čo predstavuje dátová štruktúra List v rámci implementácie?

V iOS je struktura dát List zvyčajne implementovaná pomocou polí (Array) alebo spojených zoznamov, v závislosti od konkrétnej úlohy a používaného kolekcie. Napríklad, v Swift je štandardný typ Array dynamické pole, ktoré uchováva prvky v susednom bloku pamäti, čo umožňuje rýchly prístup podľa indexu.

Všeobecne môžu byť zoznamy:

• Jednoduché — každý prvok obsahuje odkaz na nasledujúci.
• Dvojité — prvky obsahujú odkazy na predchádzajúci aj nasledujúci.

V Swift je štandardný Array implementovaný ako dynamické pole s kopírovaním pri zápise (copy-on-write), čo optimalizuje výkon a pamäť.

Príklad použitia poľa v Swift:

var list: [Int] = [1, 2, 3]
list.append(4) // Pridanie prvku
print(list[0]) // Prístup cez index