Tabulka
Rozptylová tabulka
 Vytisknout studijní materiál

Zadání:

Malý podnik přijme 8 zaměstnanců. O zaměstnancích uchovává informace o jménu a velikosti mzdy (objekty třídy Zamestnanec). Navrhněte rozptylovací (hash) funkci jako funkci prvního písmena jména zaměstnance. Zvolte velikost tabulky. Vytvořte rozptylovou tabulku (pole referencí na objekty třídy Zamestnanec) pro následující pracovníky:

a) Anna, Daniela, Franta, Hana, Jirka, Karel, Marek a Olda

b) Alena, Daniel, Ivana, Ladislav, Marie, Pavel, Quido a Vlasta

Pak nalezněte zadaného pracovníka a vypište jeho mzdu nebo údaj, že tento pracovník se v tabulce nevyskytuje.

Příklad rozptylové tabulky realizované pomocí seznamu

Vzor vstupu 1:

Anna

15000

Daniela

30000

Franta

17000

Hana

25000

Jirka

50000

Karel

60000

Marek

32000

Olda

13000

Hana

Jana

Vzor výstupu:

Hana: 25000

Jana se v tabulce nevyskytuje!

Příklad vstupu 2:

Alena

16000

Daniel

35000

Ivana

19000

Ladislav

25000

Marie

41000

Pavel

36000

Quido

22000

Vlasta

8000

Quido

Vlasta

Jan

Vzor výstupu 2:

Quido: 22000

Vlasta: 8000

Jan se v tabulce nevyskytuje!

Tipy pro řešení:

Použijte například modulární metodu pro jedno písmeno.