Please enable JavaScript.
Coggle requires JavaScript to display documents.
Nestandardne strukture podataka - Coggle Diagram
Nestandardne strukture podataka
Podjele:
Linearne/nelinearne
Linearne
Stog
Dodatno pojašnjenje možete pronaći u slijedećem videu:
https://www.youtube.com/watch?v=wjI1WNcIntg
Iz elemenata u kojem se dodavanje i brisanje mogu obavljati samo na jednom kraju niza
Povezana lista
Dodatno pojašnjenje možete pronaći u slijedećem videu:
https://www.youtube.com/watch?v=njTh_OwMljA
Niz elemenata koji sadrže podatke i pokazivače na slijedeći element
Red
Dodatno pojašnjenje možete pronaći u slijedećem videu :
https://www.youtube.com/watch?v=okr-XE8yTO8
Niz elemenata u kojem je dodavanje moguće samo na jednom kraju, a brisanje samo na drugom kraju
Polje/niz
Dodatno pojašnjenje možete pronaći u slijedećem videu:
https://www.youtube.com/watch?v=NptnmWvkbTw
Sekvencijalni niz podataka istog tipa koje imaju zajedničko ime
Nelinearne
Stabla
Dodatno pojašnjenje možete pronaći u slijedećem videu:
https://www.youtube.com/watch?v=H5JubkIy_p8
Hijerarhijska struktura u kojoj svaki element može imati samo jednog prethodnika
Grafovi
Dodatno pojašnjenje možete pronaći u slijedećem videu:
https://www.youtube.com/watch?v=gXgEDyodOJU
Općenita struktura u kojoj svaki element može biti povezan sa više drugih elemenata
Dinamične/statičke
Dinamičke - veličine se mogu mijenjati tijekom rada programa
Stabla
Grafovi
Liste
Jednostruko povezane
Dvostruko povezane
Statičke - fiksne veličine - brže se obrađuju, ali zauzimaju više prostora
Nizovi
Niz elemenata u kojem se dodavanje i brisanje mogu obavljati samo na jednom kraju niza
Osnovne operacije
Dodavanje
Dodavanje novog elementa u strukturu
Brisanje
Brisanje određenog elementa iz strukture
Pretraživanje
Pronalaženje lokacije elementa strukture koji sadrži željenu vrijednost, ili pronalaženje svih elemenata strukture koji ispunjavaju jedan ili više uvjeta
Pristup i obrada
Pristup svakom elementu strukture točno jedanput, da bi se određeni podatak obradio (procesirao); primjer – učitavanje polja ili matrice Navedeno je dodatno pojašnjeno u slijedećem videu na primjeru stabla:
https://www.youtube.com/watch?v=gm8DUJJhmY4