Pole je a lineárna dátová štruktúra kde sú všetky prvky usporiadané postupne. Ide o súbor prvkov rovnaký dátový typ uložené na súvislé pamäťové miesta .

Pre jednoduchosť si môžeme pole predstaviť ako schodisko, kde na každom schode je umiestnená hodnota (povedzme jeden z vašich priateľov). Tu môžete identifikovať polohu ktoréhokoľvek z vašich priateľov jednoduchým poznaním počtu krokov, na ktorých sú.

To uľahčuje výpočet polohy každého prvku jednoduchým pridaním a offset na základnú hodnotu, t. j. pamäťové miesto prvého prvku poľa (všeobecne označené názvom poľa). Základná hodnota je index 0 a rozdiel medzi týmito dvoma indexmi je offset .

Pamätajte: Umiestnenie ďalšieho indexu závisí od typu údajov, ktoré používame.

Má pole vždy pevnú veľkosť?

V jazyku C má pole pevnú veľkosť, čo znamená, že keď je mu veľkosť pridelená, nedá sa zmeniť, t.j. nemôžete ho zmenšiť ani rozšíriť. Dôvodom bolo, že pri rozšírení, ak zmeníme veľkosť, si nemôžeme byť istí (nie je to možné zakaždým), že ďalšie miesto v pamäti dostaneme zadarmo. Zmenšenie nebude fungovať, pretože pole, keď je deklarované, dostane pamäť staticky alokovanú, a teda kompilátor je jediný, ktorý ho môže zničiť.