Datové struktury

1. Co to jsou datové struktury?

2. K čemu slouží datové struktury a jejich účel?

3. Uveďte základní datové struktury a jak se v literatuře (anglicky) označují?

4. K čemu lze použít pole (Array) a jaké jsou jeho vlastnosti?

5. Co to je záznam (Record) a k čemu jej lze využít?

6. Jaký je rozdíl mezi záznamem a polem?

7. Jaké jsou základní vlastnosti slovníku nebo Hashovací tabulky?

8. K čemu lze využít datovou strukturu seskupení (union)?

9. Popište vlastnosti množiny a k čemu ji lze využít?

10. Jaké základní vlastnosti má objekt z pohledu datových struktur?

11. Co to jsou prosté pasivní kolekce hodnot, jak mohou být uloženy v paměti?

12. Jaké dva principy lze využít u datových struktur k nalezení souvisejících dat?

13. Jaká je podpora datových struktur v programovacích jazycích JSA, Pascal, C#

14. Popište datovou strukturu pole (Array) a základní práci s polem.

15. Co to jsou vícerozměrná pole?

16. Popište datovou strukturu Zásobník (Stack) a základní práci se zásobníkem.

17. Kde najde využití zásobník a co to je zásobník volání (Call Stack)?

18. Popište datovou strukturu Fronta (Queue) a základní práci s frontou.

19. Jaké má využití Fronta?

20. Popište datovou strukturu Seznam (List) a základní práci se seznamem.

21. Jaká je výhoda seznamu (List) oproti poli (Array)?

22. Popište datovou strukturu Slovník (Dictionary) a základní práci se slovníkem.

23. Kde v programech najde využití Slovník (Dictionary)?

24. Popište datovou strukturu Graf (Graph), jaké jsou vlastnosti grafu.

25. Kde lze využít datovou strukturu Graf?

26. Popište datovou strukturu Strom (Tree) a kde najde tato struktura využití (příklad)?

27. Jaký je rozdíl mezi stromem (Tree) a grafem (Graph)?

28. Co to je Hash tabulka a hash funkce?

29. Co to je výrazový strom?