Pole dát

z Wikipédie, slobodnej encyklopédie
Skočit na navigaci Skočit na vyhledávání

Pole dát alebo array, field je súhrn dát (dátová štruktúra) združujúca množinu prvkov (čísel, textových reťazcov a pod.). K jednotlivým prvkom poľa sa pristupuje pomocou ich adresy (indexu), čiže celého čísla označujúceho poradie jednotlivého prvku. Zjednodušene pole dát je bunka s popisom, do ktorej je možné uložiť hodnotu (číselnú, alebo textovú).

Polia dát sú jedným zo základných dátových typov, a majú široké použitie nielen samy o sebe, ale tiež ako súčasť komplexnejších štruktur, ako sú haldy, hašovacie tabuľky či reťazce. V praktických úlohách sa uplatňujú i viacrozmerné polia. Tieto sa indexujú usporiadanou n-ticou celých čísel (súradníc) - napr. a[3, 2, 5]. Najčastejšie používanými sú dvojrozmerné polia (matice) a trojrozmerné polia reprezentujúce Euklidovský priestor.