BPC-ALD - Skripta_rev2019_2

Zásobník lze rovněž implementovat pomocí seznamu. Jako dno je účelné zvolit konec seznamu 
a tudíž vrcholem bude uzel na začátku seznamu, čímž tento ukazatel je zároveň ukazatelem na 
vrchol  zásobníku.  Implementace  pomocí  seznamu  je  méně  výhodná  a  efektivní,  nicméně  zde 
nehrozí situace, že by došlo k zaplnění zásobníku, jako je to v případě pole.  

Průvodce studiem  

Pod pojmem zásobník si často představíme část zbraní, ve které jsou uloženy náboje. 

To, že odebírání nábojů probíhá v opačném pořadí, než byly do něho vkládány, v tomto 
případě ale není nijak významné. 

2.1.1.4 Fronta Velmi  významnou  dynamickou  datovou  strukturou,  i  když  ne  tak  častou  používanou  jako 
zásobník,  je  fronta.  Je  také  lineární  datovou  strukturou  a  má  opět  definovány  dvě  základní 
operace:  vložení  prvku  do  fronty  a  odebrání  prvku  z  fronty.  Operace  vložení  probíhá  tak,  že 
datový  prvek  se  uloží  na  konec  fronty.  Operace  odebrání  naopak  odebere  prvek  ze  začátku 
fronty.  Na  začátku  je  fronta  prázdná.  Postupným  přidáváním  prvků  do  fronty  se  její  konec 
vzdaluje  od  začátku,  naopak  odebíráním  prvků  se  začátek  přibližuje  ke  konci.  Je  zřejmé,  že 
prvky  jsou  z  fronty  odebírány  ve  stejném  pořadí,  v  jakém  byly  do  fronty  vkládány.  Jde  o 
datovou strukturu typu FIFO (First In First Out = První dovnitř - první ven).