http://www.multimediaexpo.cz/mmecz/index.php?action=history&feed=atom&title=Pole_%28datov%C3%A1_struktura%29 2026-06-18T08:05:24Z Historie editací této stránky MediaWiki 1.16.5 http://www.multimediaexpo.cz/mmecz/index.php?title=Pole_(datov%C3%A1_struktura)&diff=327995&oldid=prev 2013-09-21T09:59:16Z

<p>1 revizi</p> <table style="background-color: white; color:black;"> <tr valign='top'> <td colspan='1' style="background-color: white; color:black;">← Starší verze</td> <td colspan='1' style="background-color: white; color:black;">Verze z 21. 9. 2013, 09:59</td> </tr></table>

Sysop http://www.multimediaexpo.cz/mmecz/index.php?title=Pole_(datov%C3%A1_struktura)&diff=327994&oldid=prev 2011-04-14T21:52:20Z

<p>Nahrazení textu</p> <p><b>Nová stránka</b></p><div>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).<br /> Ve většině programovacích jazyků je pole vestavěným datovým typem (viz též [[abstraktní datový typ]]).<br /> == Operace s polem ==<br /> * 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]])<br /> * 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<br /> * 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)]]<br /> == Indexování prvků ==<br /> Různé programovací jazyky se (mimo jiné) liší v tom, jakým indexem označují první prvek pole:<br /> * [[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)<br /> * [[BASIC]] indexuje od jedničky, což odpovídá matematickému značení a přirozenému počítání<br /> * [[Visual Basic]], [[Pascal (programovací jazyk)|Pascal]] a umožňují nastavit horní a dolní meze pole individuálně<br /> == Použití ==<br /> 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]].<br /> == Vícerozměrná pole ==<br /> 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ř. &lt;nowiki&gt;''a[3,&amp;nbsp;2,&amp;nbsp;5]''&lt;/nowiki&gt;. 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.<br /> == Související články ==<br /> * [[ukazatel (informatika)|ukazatel]]<br /> * [[asociativní pole]]<br /> * [[abstraktní datový typ]]<br /> <br /> <br /> {{Článek z Wikipedie}}<br /> [[Kategorie:Datové struktury]]</div>

Sysop