{{indexmenu_n>11a}}
====== Lab 11a - Spojové seznamy ======
  * [[courses:bab36prga:internal:tutorialinstruction:11a|pro vyučující]]

===== Cíle cvičení =====

  * Spojový seznam
  * Zásobník vs. fronta

==== Materiály ====
<WRAP center round download 60%>
{{ :courses:bab36prga:labs:prga-lab11a-sources.zip | Sources ke stažení se šablonou implementace fronty }}
</WRAP>



===== Ú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.