Úvod do programování - Cvičení č. 8

Úkoly

1. Seznam implementovaný statickým polem. Prostudujte implementaci seznamu.

   Soubory Collection.java, List.java, ArrayList.java, Priklad1.java.

2. Jednosměrně vázaný seznam. Na základě příkladu č. 1 vytvořte vlastní jednosměrně vázaný seznam (implementující rozhraní List).

   Třídu ListElem představující jednotlivé prvky nesoucí data a referenci na dalšího následníka můžete definovat buď samostatně nebo jako vnitřní třídu s atributem static (tento atribut znamená, že hodnoty třídy ListElem nebudou mít přístup k proměnným a metodám třídy LinkedList a nebudou tedy ani obsahovat referenci na seznam - tato reference není k ničemu nutná).

3. Zásobník implementovaný seznamem. Prostudujte dokumentaci k balíku java.util; využijte standardních rozhraní a implementace seznamů z tohoto balíku a pomocí nich vytvořte obecný zásobník objektů.

   Vyzkoušejte si obě varianty implementace, tj. a) zásobník bude zděděn ze seznamu, nebo b) zásobník bude obsahovat seznam jako svou instanční proměnnou. Zamyslete se nad výhodami a nevýhodami obou řešení.