BPC-ALD - Skripta_rev2019_2

Kontrolní otázky  

1.  Kdy použijeme pole a kdy seznam? 
2.  Jaký je hlavní rozdíl mezi zásobníkem a frontou? 

− 16 − 

Cvičení   

1.  Současný obsah zásobníku je 

Nyní provedeme operace 
Odebrání 
Vložení  5 
Vložení  2 
Odebrání  
Vložení  5 

    Jaký bude výsledný obsah zásobníku? 

2.  Současný stav fronty je 

Nyní s ní provedeme stejné operace jako v předchozím cvičení se zásobníkem. Jaký 
bude výsledný obsah fronty?  

Úkoly k textu  

Rozšiřte uvedené implementace zásobníku a fronty pomocí pole o kontrolu přeplnění zásobníku 
nebo fronty při přidávání prvku a kontrolu prázdného zásobníku nebo fronty při odebírání 
prvku.   

Řešení  

1.  Obsah zásobníku po uvedených operacích je: 

2.  Obsah fronty po uvedených operacích je: 

2.2  Stromy 

Studijní cíle:  Zavést základní pojmy, jimiž se v teorii grafů popisují stromy, a dále vysvětlit, 
jak je lze využít pro uložení datových prvků v algoritmech a jaké jsou jejich výhody ve srovnání 
s lineárními datovými strukturami. 

Klíčová slova: Strom, uzel, list, následník, předchůdce. 

Potřebný čas: 1 hodina. 

Z nelineárních  datových  struktur  jsou  v algoritmech  nejpoužívanější  stromy.  Stromy  jsou 
specifickým  případem  matematických  grafů.  Terminologií  grafů  bychom  je  popsali  jako 
obyčejné  acyklické  grafy.  Skládají  se  z uzlů  a  hran.  V  uzlech  jsou  při  použití  stromů 
v algoritmech uloženy datové prvky, nad kterými algoritmus probíhá. Hrany reprezentují vztahy 
mezi uzly (prvky), které jsou základem daného algoritmu. 

Strom se kreslí směrem shora-dolů (někdy také zleva-doprava, je-li příliš široký). Zcela nahoře 
je první uzel stromu, který se nazývá kořen. Pod ním jsou uzly, které jsou jeho následníci.  Jsou