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

1. 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.
- Konkrétní aplikace 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.
(Typy aCharakteristika)
Máme dva druhy datových struktur(DS)
- Statické - struktury které vzniknou na začátku programu a jejich rozsah, délka se pak nemění, například pole, statická proměnná. Jak jsou nadeklarovány na začátku, tak se chovají po celou dobu běhu programu.
- Dynamické - spojové seznamy, tabulky, stromy -uživatelsky definované
- jsou to struktury, 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.
také lze
- Lineární dynamické datové struktury
- pole, zásobník, fronta, seznam (né vždy))
- Nelineární (vícerozměrné) dynamické struktury
- binární stromy, stromy