Pole (datová struktura)

Z Multimediaexpo.cz

Nemáte oprávnění „upravit tuto stránku“. Důvod:

Můžete si prohlédnout a zkopírovat zdrojový kód této stránky:

Pojmem '''pole''' (také ''vektor'') se v [[informatika|informatice]] označuje [[datová struktura]], která sdružuje daný počet prvků (čísel, textových řetězců, … ) o stejné velikosti. K jednotlivým prvkům pole se přistupuje pomocí jejich ''indexu'' (celého čísla, označujícího pořadí prvku). Velikost pole zůstavá při běhu [[počítačový program|programu]] neměnná (některé [[programovací jazyk]]y toto omezení nekladou, zvětšení pole je ale časově náročná operace). Ve většině programovacích jazyků je pole vestavěným datovým typem (viz též [[abstraktní datový typ]]). == Operace s polem == * přístup k prvku – probíhá v [[konstanta|konstatním]] čase, pomocí indexu lze vypočítat přesnou adresu v [[elektronická paměť|paměti]] (viz [[pointerová aritmetika]]) * vyhledávání prvku – ([[lineární vyhledávání]]) probíhá v čase [[složitost algoritmů|O(N)]]; v nejhorším případě je nutné projít celé pole * vyhledávání prvku v seřazeném poli – hledání metodou [[Binární vyhledávání|půlení intervalu]] indexů pole (binární hledání), složitost [[složitost algoritmů|O(log N)]] == Indexování prvků == Různé programovací jazyky se (mimo jiné) liší v tom, jakým indexem označují první prvek pole: * [[C (programovací jazyk)|C]], [[C++]], [[C Sharp|C#]], [[Java (programovací jazyk)|Java]] a další indexují od nuly (a index vynásobený velikostí prvku v [[byte]]ch vyjadřuje posunutí příslušného prvku v paměti od počátku pole) * [[BASIC]] indexuje od jedničky, což odpovídá matematickému značení a přirozenému počítání * [[Visual Basic]], [[Pascal (programovací jazyk)|Pascal]] a umožňují nastavit horní a dolní meze pole individuálně == Použití == Pole jsou jedním z nejzákladnějších datových typů, mají tedy široké použití nejen samy o sobě, ale také jako součást komplexnějších struktur, jako jsou [[halda (datová struktura)|haldy]], [[hašovací tabulka|hašovací tabulky]] či [[textový řetězec|řetězce]]. == Vícerozměrná pole == V praktických úlohách, zejména v náročnějších výpočetních a grafických aplikacích, se uplatňují i vícerozměrná pole. Ta se indexují uspořádanou k-ticí celých čísel (souřadnic) - např. <nowiki>''a[3,&nbsp;2,&nbsp;5]''</nowiki>. Obzvláště často se používají dvourozměrná pole ([[matice]]), přičemž počet rozměrů pole je v drtivé většině případů menší nebo roven 3. == Související články == * [[ukazatel (informatika)|ukazatel]] * [[asociativní pole]] * [[abstraktní datový typ]] {{Článek z Wikipedie}} [[Kategorie:Datové struktury]]

Návrat na stránku „Pole (datová struktura)“.