BPC-ALD - Skripta_rev2019_2

Do seznamu lze 
snadno kamkoliv 
vkládat nové 
prvky.  

V seznamu lze 
snadno odstranit 
kterýkoliv prvek. 

− 13 − 

Závěrem  můžeme zhodnotit, že práce  se seznamem je viditelně komplikovanější než s polem. 
Musíme  vytvářet  uzly,  udržovat  ukazatele  atd.  Navíc  nemáme  přímý  přístup  k jednotlivým 
datovým  prvkům  uloženým  v  seznamu,  což  je  v mnoha  algoritmech  značná  nevýhoda.  Proto 
seznamy  používáme  mnohem  méně  než  pole  a  to  jen  v těch  případech,  kdy  použití  pole  je 
problematické.  

2.1.1.3 Zásobník Velmi  významnou  a  hojně  používanou  dynamickou  datovou  strukturou  je  zásobník.  Je  opět 
lineární  datovou  strukturou.  Jeden  konec  této  struktury  je  fixní  a  označujeme  ho  jako  dno 
zásobníku. Druhý konec tvoří vrchol zásobníku. Zásobník má definovány dvě základní operace: 
uložení  datového  prvku  na  zásobník  a  odebrání  prvku  ze  zásobníku.  Operace  uložení  probíhá 
tak,  že  datový  prvek  se  uloží  (přidá)  na  vrchol  zásobníku.  Operace  odebrání  naopak  odebere 
prvek  z vrcholu  zásobníku.  Tudíž  operace  na  zásobníku  pracují  výlučně  s jeho  vrcholem. 
Ostatní  datové  prvky  uložené  na  zásobníku  kromě  prvku  na  vrcholu  zásobníku  nejsou  přímo 
dostupné.  Na  začátku  je  zásobník  prázdný,  tj.  jeho vrchol je totožný s jeho dnem. Postupným 
přidáváním  prvků  na  zásobník  se  jeho  vrchol  posouvá  směrem  ode  dna,  naopak  odebíráním 
prvků  se  vrchol  posouvá  směrem  ke  dnu.  Je  zřejmé,  že  prvky  jsou  ze  zásobníku  odebírány 
v opačném pořadí, než v jakém byly do něho ukládány. Jde o datovou strukturu typu LIFO (Last 
In First Out = Poslední dovnitř - první ven).