← Back to topics
Topic

Sta su Pokazivaci

m
m@re_m@re
Sta su to pokazivaci, i kako se oni koriste?? Koliko sam ja skapirao, valjda se koriste kod grafova il tako nesto, ali uopste kakva je to struktura (kako se implementira i to....)?

Ako onaj ko zna nema vremena (ili prostora) za detaljno objasnjavanje,ako zna za neki fini link,neka ga metne pa cu si pogledam

Pozz
d
dimitar
Pa potrazi na google:

pointers+pascal (ili c++)
linked list+pascal
binary tree+algorithm
..........

Najprosto pokazivaci su promenlive koje sadrze adresa neka druga promenliva. Sa nim moze da se alocira memorija na heap-ot, kad treba vise memorija od to sto nudi ograniceni stack. Najmnogu se koriste kod neki data structures kao linked list, trees i sl.

Za grafove
graphs+algorithms (so pascal ne verujem da ce dati nesto korisno)

Teorija grafova je jedna siroka oblast u algoritmi. Otprilika graf mozes zamisliti kao skup od vertices (gradovi u jedna zemja), i edges (patista izmedju tih gradovi). Jedan graf mozes pretstaviti sa lista na sosedi (to ti je so linked list, pointeri), so matrica na sosedi, i jos neki drugi nacini koji nisu toliko korisni. E sad postoje golem broj algoritmi za manipulacija nad grafovi kao nalazenje najkratok put, dfs, bfs, minimum spanning tree, nalazenje ciklusi, maksimalan protok, bipartite matching, topolosko sortiranje ...
m
m@re_m@re
Aj ce vidimo sta ce ispadne od toga

Tnx