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

Nizovi i povezane liste
Stek i red
Deque i priority queue
Heap struktura
Set / Map (STL)
DSU (Union-Find)
Binarna stabla i BST
Fenwick i segmentno stablo
Trie i hash strukture

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

Ključne reči: strukture podataka, stek, red, heap, DSU, segmentno stablo, algoritmi, C++, takmičarsko programiranje

Prethodno
|< Brzo stepenovanje