{{indexmenu_n>09}}
====== 9 - Struktury a spojové seznamy ======

  * pro vyučující: [[courses:b0b36prp:internal:tutorialinstruction:09|]]
  * pro studenty: sablona pro implementaci fronty - paralelka 204 {{ :courses:b0b36prp:labs:queue-template.zip |}}



===== Procvičované témata =====

  * Dynamická alokace
  * Rekurze
  * Valgrind
  * Spojový seznam
  * Zásobník vs. fronta


===== Úkoly na cvičení =====

  - Implementujte frontu, která bude obsahovat celá čísla, která bude uživatel zadávat z klávesnice.
    - Společně s cvičícím navrhněte vhodnou datovou stukturu, na které bude fronta založena.
    - Společně s cvičícím navrhněte prototypy funkcí, které umožní vkládání dat do fronty (PUSH), odebírání z fronty (POP), dotaz na poslední prvek.
    - Vytvořte funkci, která vypíše na konzoli obsah celé fronty.
    - Nezapomeňte implementovat i funkci, která uvolní všechna data spojená s implementovanou frontou.
    - Kontrolujte správnost dynamické alokace paměti pomocí Valgrindu.
  - Upravte vhodně kód tak, abyste naimplementovali zásobník.
    - S cvičícím diskutujte změny, které jste v kódu provedli.

===== Další úkoly na procvičení =====

  - Implementujte spojový seznam, který v sobě bude obsahovat vždy dvojici dat - dvě celá čísla - první bude datová složka a druhé bude představovat prioritu.
  - Upravte předchozí seznam tak, aby implementoval prioritní frontu tak, aby funkce PUSH od začátku vytvářela vnitřní stukturu seznamu seřazenou podle priority.

===== Odkazy =====

[[http://seredlad.pages.fel.cvut.cz/slides/prp.html?10|Prezentace ke cvičení]]

{{:courses:b0b36prp:labs:queue.txt|Vzorová implementace fronty - kostra}}