Co představuje datová struktura List v rámci implementace?

V iOS je struktura dat List obvykle implementována pomocí polí (Array) nebo spojových seznamů, v závislosti na konkrétním úkolu a používané kolekci. Například ve Swift je standardní typ Array dynamické pole, které ukládá prvky v sousedícím bloku paměti, což umožňuje rychlý přístup podle indexu.

Obecně lze říci, že seznamy mohou být:

• Jednosměrné — každý prvek obsahuje odkaz na následující.
• Dvousměrné — prvky obsahují odkazy na předchozí i následující.

Ve Swift je standardní Array implementováno jako dynamické pole s kopírováním při zápisu (copy-on-write), což optimalizuje výkon a paměť.

Příklad použití pole ve Swift:

var list: [Int] = [1, 2, 3]
list.append(4) // Přidání prvku
print(list[0]) // Přístup přes index