9 - Struktury a spojové seznamy

• pro vyučující: 09
• pro studenty: sablona pro implementaci fronty - paralelka 204 queue-template.zip

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

1. Implementujte frontu, která bude obsahovat celá čísla, která bude uživatel zadávat z klávesnice.
   1. Společně s cvičícím navrhněte vhodnou datovou stukturu, na které bude fronta založena.
   2. 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.
   3. Vytvořte funkci, která vypíše na konzoli obsah celé fronty.
   4. Nezapomeňte implementovat i funkci, která uvolní všechna data spojená s implementovanou frontou.
   5. Kontrolujte správnost dynamické alokace paměti pomocí Valgrindu.
2. Upravte vhodně kód tak, abyste naimplementovali zásobník.
   1. S cvičícím diskutujte změny, které jste v kódu provedli.

1. 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.
2. 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.

Prezentace ke cvičení

Vzorová implementace fronty - kostra