Co je to dvourozměrné pole?

Dvourozměrné pole je velmi běžný typ datové struktury a používá se v jedné nebo druhé formě téměř všemi počítačovými programovacími jazyky.V takovém poli jsou datové prvky stejného typu uspořádány do formátu, který je obvykle zobrazen jako tabulka s řádky a sloupci.Specifické techniky použité k nalezení datových prvků v paměti se liší od jazyka k jazyku a pouzdro na případ, ale nejúčinnější odrůdy umožňují jednoduché matematické výpočet, které mají být použity k nalezení konkrétní paměťové adresy jakéhokoli daného prvku pole.Pole jsou tak běžná, že mnoho jazyků zahrnuje pole jako základní datový typ.

Pole jsou některé z nejběžnějších datových struktur používaných počítačovými programátory.Pole je definováno jako řada datových prvků, které lze jedinečně identifikovat některým počtem indexů.Je běžnou praxí označit pole, které má řadu rozměrů rovnajících se počtu indexových položek potřebných k nalezení konkrétního datového prvku.V jednorozměrném poli, které je v podstatě v seznamu, může být každý datový prvek umístěn odkazem na jeho polohu v seznamu.Dvourozměrné pole používá dva indexy k identifikaci každého datového prvku a lze jej vizualizovat jako tabulku s řádky a sloupci.Prvky pole jsou nejčastěji jednoduché proměnné, jako jsou plováky nebo celá čísla.V zásadě však může být jakýkoli typ informací uložen v poli, pokud je každá položka stejná.Dvourozměrné pole je přirozenou volbou pro ukládání jakýchkoli dat, která by se přirozeně umístila do tabulky, a tento datový typ se velmi často používá k tomu, aby právě to udělal.

V ideálním případě může být celé dvourozměrné pole umístěno uvnitř aJeden spojitý blok paměti.To umožňuje velmi rychlý přístup, protože specifická adresa paměti každého jednotlivého datového prvku v dvourozměrném poli lze vypočítat matematicky pomocí vzorce založeného na velikosti potřebné pro každou datovou položku.V praxi to není vždy možné a pole mohou být uložena v různých částech paměti, což je proces, který snižuje rychlost, s jakou prvky lze přistupovat.

Nejzákladnější rozmanitost dvourozměrného pole má pevnou velikost a použitíHodnoty pro celé indexy.Mnoho jazyků umožňuje používat pouze celá čísla pro hodnoty indexu, ačkoli je často možné sestavit vlastní datové typy, aby se tomuto omezení v případě potřeby vyhnul.Jiné odrůdy dvourozměrného pole jsou optimalizovány pro specifické účely, jako je ukládání polí převážně prázdných buněk nebo umožňující dynamickou změnu změny.