Datové struktury a jejich aplikace - Typy a charakteristika datových struktur (pole, spojové seznamy, tabulky, stromy). Prohledávání a práce s daty v datových strukturách. - Využití datových struktur v operačních systémech, databázích, grafice apod. - Implementace datových struktur objektově orientovaným přístupem. - Implementace datových struktur v knihovnách objektově orientovaných tříd. - Praktický příklad vlastního využití vybrané datové struktury.
1. Typy a charakteristika datových struktur (pole, spojové seznamy, tabulky, stromy). Prohledávání a práce s daty v datových strukturách.
- Datové struktur nesou informace, nebo data.
Typy a charakteristika: • Statické - struktury, které vzniknou na začátku programu a jejich rozsah, délka se během programu nemění (pole, statická proměnná). Po celou dobu programu se chovají stejně počínaje jejich deklarací.
• Dynamické - jsou to sturktury, které se vytvářejí za běhu programu. Jejich délka v operační paměti se během programu mění. Můžeme měnit jejich rozsah v závislosti běhu programu.