OBSAH WEBU
ČTĚTE!
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
temata:26-datove_a_ridici_struktury:main [2011/02/19 10:58] sgs |
temata:26-datove_a_ridici_struktury:main [2012/05/14 14:34] (aktuální) conyx [Seznamy] |
||
|---|---|---|---|
| Řádek 1: | Řádek 1: | ||
| + | ~~ODT~~ | ||
| + | |||
| =====Řídící struktury===== | =====Řídící struktury===== | ||
| Dělíme na funkce a příkazy | Dělíme na funkce a příkazy | ||
| Řádek 72: | Řádek 74: | ||
| **Abstraktní datový typ (ADT)** - je definován množinou hodnot, jichž mohou nabývat prvky tohoto typu a množinou operací definovaných nad tímto typem. | **Abstraktní datový typ (ADT)** - je definován množinou hodnot, jichž mohou nabývat prvky tohoto typu a množinou operací definovaných nad tímto typem. | ||
| Jeden konkrétní prvek ADT bývá označován jako abstraktní datová struktura (ADS). | Jeden konkrétní prvek ADT bývá označován jako abstraktní datová struktura (ADS). | ||
| + | |||
| + | Základní datové strukuty nám často nabízí samotný programovací jazyk, například strutury, uniony, množiny. O tom ale tato otázka asi být nemá, jde o struktury které si vytváříme sami a musíme pracovat s pamětí. | ||
| ====Seznamy==== | ====Seznamy==== | ||
| Řádek 101: | Řádek 105: | ||
| **Kruhový jednosměrný** – poslední prvek ukazuje na první | **Kruhový jednosměrný** – poslední prvek ukazuje na první | ||
| - | Typické operace nad seznamem – zjištění délky, ekvivalence dvou seznamů, hledání prvku v seznamu, řazení prvků v seznamu, konkatenace (porovnání) seznamů | + | Typické operace nad seznamem – zjištění délky, ekvivalence dvou seznamů, hledání prvku v seznamu, řazení prvků v seznamu, konkatenace (spojení) seznamů |
| ====Zásobník==== | ====Zásobník==== | ||
| Řádek 122: | Řádek 126: | ||
| - dynamická, homogenní, lineární struktura | - dynamická, homogenní, lineární struktura | ||
| - | - fronta typu FIFO | + | - struktura typu FIFO |
| Operace: | Operace: | ||
| Řádek 149: | Řádek 153: | ||
| Algoritmy nad BS můžou být rekurzivní i nerekurzivní. | Algoritmy nad BS můžou být rekurzivní i nerekurzivní. | ||
| + | **Průchod stromem:** | ||
| + | * posloupnost všech uzlů stromu v níž se žádný uzel nevyskytuje dvakrát | ||
| + | * transformace nelineární struktury stromu na lineární | ||
| + | |||
| + | - preorder - jdeme po stromu, kdyz k prvku dorazime zleva, zapiseme ho | ||
| + | |||
| + | - inorder - jdeme po stromu, kdyz k prvku dorazime zespodu, zapiseme ho | ||
| + | |||
| + | - postorder - jdeme po stromu, kdyz k prvku dorazime zprava, zapiseme ho | ||
| + | |||
| + | ===== Potvrzení ===== | ||
| + | |||
| + | <doodle single login|26> | ||
| + | ^ OK ^ !!! ^ | ||
| + | </doodle> | ||
| + | |||
| + | {{tag>sgs IAL}} | ||
| + | |||
| + | ~~DISCUSSION~~ | ||
