Mapa učenja — Strukture podataka

Ova stranica predstavlja mapu učenja i vodič kroz najvažnije strukture podataka koje se koriste u algoritmima i takmičarskom programiranju.
Strukture podataka su temelj za razumevanje brzih, efikasnih i optimizovanih algoritama.

Kroz ovu mapu možeš videti:

• koje strukture podataka treba učiti
• kojim redosledom ih je preporučljivo savladati
• kako su povezane sa algoritmima kao što su BFS, DFS, pretrage i sortiranja

Preporučeno za pripremu za: SIO, okružno i državno takmičenje, kao i za učenike koji žele da steknu čvrstu osnovu iz algoritama.

□ Osnovne linearne strukture

• Nizovi (Arrays)
• Povezane liste (Linked List)
• Stek (Stack)
• Red (Queue)
• Deque (Double-ended queue) — u izradi

Ove strukture su prvi i najvažniji korak u učenju struktura podataka i koriste se u skoro svakom programu i algoritmu.

□ Prioritetne i pomoćne strukture

• Prioritetni red (Priority Queue) — u izradi
• Heap (min-heap / max-heap) — u izradi
• Set i Map (STL) — u izradi
• Unordered Set / Map — u izradi

Ove strukture se koriste za optimizaciju algoritama, naročito u algoritmima kao što su Dijkstra, greedy strategije i razne simulacije.

□ Drvolike strukture podataka

• Binarno stablo — u izradi
• Binarno pretraživačko stablo (BST) — u izradi
• Segmentno stablo — u izradi
• Fenwick (BIT) stablo — u izradi

⭐ Ovo su ključne strukture podataka za rešavanje problema sa opsegom (range queries), kao i za optimizaciju složenih algoritama.

□ Specijalne strukture podataka

• Disjoint Set Union (Union-Find) — u izradi
• Trie (prefiksno stablo) — u izradi
• Hash strukture i kolizije — u izradi

DSU je neizostavan u algoritmima za minimalno razapinjuće stablo (Kruskal), dok se Trie često koristi u problemima sa stringovima i prefiksima.

□ Predložen redosled učenja

1. Nizovi i povezane liste
2. Stek i red
3. Deque i priority queue
4. Heap struktura
5. Set / Map (STL)
6. DSU (Union-Find)
7. Binarna stabla i BST
8. Fenwick i segmentno stablo
9. Trie i hash strukture

□ Uči postupno — svaka nova struktura se oslanja na prethodne.