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 na číslovanéPozice nazvaná index. Skutečná data umístěná v konkrétním indexu se nazývají prvek. Pole jsou široce používána ve většině počítačových programovacích jazyků a jsou základem pro mnoho jiných typů datových struktur.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 naJakýkoli náhodný bod v paměti rozptýlen v celé oblasti dostupného prostoru. Pole je uloženo v pořadí, takže lze provést řadu účinných operací, aby se rychle našlo adresu indexu v paměti a načteno tam data.

Existují různé způsoby, jak deklarovat strukturu dat pole.Nejjednodušší formou je jednorozměrné pole, které začíná v indexu nule a může mít tolik indexů, kolik je nutné. Dvourozměrné pole má při odkazování dva indexy, podobné šířce a výšcePoužívá se k sestavení souřadnic na mřížce. Vícerozměrná pole mohou mít do pole tři nebo více indexů. Přestože je pole přístupné více než jedním odkazem na index, data jsouStále ukládá lineárně v paměti.

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 se s běžením programu.Pole jsou statická a jejich velikost nelze během provádění změnit. To znamená, že pole omezuje množství prvků, které lze uložit během běhu. Naopak umožňuje zcela náhodný přístup k prvkům, které obsahuje, na rozdíl od seznamu propojenýchTo musí být procházeno postupným, aby se dosáhlo prvků uprostřed a konce.Předvídatelnost paměťových adres prvků lze také použít k implementaci velmi rychlých algoritmů sestřihu, které mohou rychle přesouvat data. To je zvláště užitečné pro třídění operací, jako jsou druhy bublin, které jsou dokonale vhodné pro použití s polími.