8 - Struktury a spojové seznamy

Cíle cvičení

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

Materiály

Úkoly na cvičení

  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.

Další úkoly na procvičení

  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.

Odkazy

courses/b0b36prp/labs/lab08.txt · Last modified: 2024/09/15 16:46 by faiglj