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:59]
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ě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.
 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====
@@ Řádek 101: / Řádek 105: @@
 **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====
@@ Řádek 122: / Řádek 126: @@
 - dynamická, homogenní, lineární struktura
-- fronta typu FIFO
+- struktura typu FIFO
 Operace:
@@ Řádek 153: / Řádek 157: @@
   * 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~~

temata/26-datove_a_ridici_struktury/main.1298109563.txt.gz · Poslední úprava: 2011/02/19 10:59 autor: sgs

Zobrazit stránku Starší verze

Zpětné odkazy Nahoru