Co je to struktura dat pole?

Struktura dat pole je metoda ukládání podobných datových typů v lineární sekvenci. Tato lineární sekvence umožňuje velmi rychlý a efektivní přístup k jakékoli části pole. Každý kus dat v poli je umístěn v oříznuté poloze nazývané index. Skutečné údaje umístěné v konkrétním indexu se nazývají prvotřídními prvky. Struktura dat pole je způsob, jakým je uložen v paměti. Ve většině případů jsou pole uložena v lineární sekvenci. Jiné datové struktury, jako jsou propojené seznamy, mohou mít každý prvek uložen v jakémkoli náhodném bodě paměti rozptýlené v celé oblasti dostupného prostoru. Deklarujte data poleStruktura. Nejjednodušší formou je jednorozměrné pole, které začíná u indexu nula a může mít tolik indexů, kolik je potřeba. Dvourozměrné pole má dva indexy, když je odkazováno, podobné šířce a výšce používané k sestavení souřadnic na mřížce. paměť.

Pole se liší od jiných datových struktur, jako jsou propojené seznamy. Propojený seznam je dynamická struktura, která může růst a zmenšit, jakmile program běží. Z velké části jsou pole statické a jejich velikost nelze během provádění.Na rozdíl od propojeného seznamu, který musí být procházel pořadí, aby dosáhl prvků uprostřed a konec.

Rychlost datové struktury pole je dokonale vhodná pro použití v jiných složitějších datových typech, jako jsou hashovací tabulky. Předvídatelnost paměťových adres prvků lze také použít k implementaci velmi rychlých sestřihových algoritmů, které mohou rychle přesunout data.