Registrace | Přihlásit

Státnicové otázky: Vypracované státnicové otázky z okruhu Programování a operační systémy

Skrýt detaily | Oblíbený
Náhledy Náhledy Náhledy
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.
Hodnocení (0x):