05_opakovani_iteratory_ADT

• skládá se z dvojce klíč – hodnota
• operace

• add / insert – přidání prvku
• remove / delete – odstranění prvku

Strom (tree)

• stromová struktura prvků s propojenými uzly
• kořen – výchozí uzel
• uzel může obsahovat

• hodnotu

• podmínku

• list – nemá potomka
• cesta – posloupnost uzlů vedoucí k danému listu
• délka cesty
• hloubka uzlu
• šířka stromu
• procházení stromu

• do hloubky

• do šířky

Hašovací tabulka (Hash table)

• vyhledávací datová struktura
• asociuje hašovací klíče s odpovídajícími hodnotami

pole[hash_fce(hodnota)] = záznam()
pole[hash_fce("jmeno_prijmeni")]

• pro rychlé vyhledávání v poli
• kolize klíčů

Řetězec (string)

• pro uložení konečné posloupnosti znaků
• implementace

• délka je definována ukončovacím znakem \0

• v C definované jako char[]

• délka uložena v pomocné struktuře

• operace

• Tisk řetězce
• Získání znaku z pozice
• Délka řetězce
• Rozdělení/spojování řetězců
• Porovnání obsahu
• Prohledávání obsahu (znaku, podřetězce)