Co je struktura datových polí?

Datová struktura pole je metoda ukládání podobných datových typů do lineární sekvence.Tato lineární sekvence umožňuje velmi rychlý a efektivní přístup k jakékoli části pole. Každá část dat v poli je umístěna na číslované pozici. nazývá se index. Skutečná data umístěná v určitém indexu se nazývají prvek. Pole se široce používají ve většině počítačových programovacích jazyků a jsou základem pro mnoho dalších typů datových struktur.

Jednou z primárních vlastností datové struktury pole je způsob, jakým je uložena v paměti. Ve většině případů jsou pole uložena v lineární sekvenci. Další datové struktury, jako jsou propojené seznamy, může mít každý prvek uložen v libovolném náhodném bodě v paměti rozptýleném po celé oblasti dostupného prostoru. Pole je uloženo v sekvenci, takže lze rychle provést řadu efektivních operací k rychlému nalezení adresy indexu v paměti. a tam načíst data.

Existují různé způsoby, jak deklarovat strukturu dat pole. Nejjednodušší forma je jednorozměrné pole, které začíná indexem nula a může mít tolik indexů, kolik je třeba. Dvourozměrné pole má dvě indexy, když se na ně odkazuje, podobné šířce a výšce použité k sestavení souřadnic na mřížce. Vícerozměrná pole mohou mít do pole tři nebo více indexů. s více než jednou referencí indexu jsou data stále uložena lineárně do paměti.

Pole se liší od jiných datových struktur, jako jsou propojené seznamy. Propojený seznam je dynamická struktura, která se může při spuštění programu zvětšovat a zmenšovat. Pole jsou většinou statická a jejich velikost nemůže být změněno během provádění. To znamená, že pole omezuje množství prvků, které lze během běhu uložit. Pole naopak umožňuje zcela náhodný přístup k prvkům, které obsahuje, na rozdíl od propojeného seznamu které musí být posouvány postupně, aby dosáhly prvků uprostřed a na konci.

Rychlost datové struktury pole je perfektně vhodná pro použití v jiných, složitějších typech dat, jako jsou hash tabulky. Předvídatelnost adres paměti prvků lze také použít k implementaci velmi rychlých algoritmů sestřihu polí to může rychle přesouvat data. To je zvláště užitečné pro třídění, jako jsou druhy bublin, které jsou dokonale vhodné pro použití s ​​poli.