Please enable JavaScript.
Coggle requires JavaScript to display documents.
Datové struktury, Pole, Seznamy, Stromy, Grafy - Coggle Diagram
Datové struktury
Pole
Vlastnosti
Pevná velikost
Efektivní přístup podle indexu
Ukládání stejných typů prvků
Použití
Implementace základních algoritmů (např. třídění)
Rychlý přístup k prvkům pomocí indexů
Seznamy
Vlastnosti
Dynamická velikost
Efektivní přidávání a mazání prvků
Lineární struktura
Použití
Správa seznamů úloh
Realizace front a zásobníků
Stromy
Vlastnosti
Hierarchická struktura
Každý uzel má rodiče a může mít potomky
Efektivní prohledávání a třídění dat
Použití
Organizace dat ve vyhledávacích stromech (např. binární vyhledávací strom)
Databázové indexování
Grafy
Vlastnosti
Uzly a hrany
Může být orientovaný nebo neorientovaný
Umožňuje modelovat složité vztahy
Použití
Reprezentace sítí (např. sociálních, dopravních)
Problémy nejkratší cesty (Dijkstra)