< Nazad na kurseve

Učimo strukture podataka

Učimo kako računari beleže podatke, koje strukture podataka postoje i koje najbolje rešavaju određeni problem.

Uvod u podatke

• Vrste podataka
• Čuvanje podataka
• Analogni i digitalni zapis
• Tipovi podataka u programskim jezicima

Strukture podataka

• Uvod u strukture podataka

Linearne strukture

• Lista (povezana lista)
• Niz (array)
  • Višedimenzionalni niz
• Stog (stack)
  • Vežba sa kartama
• Red (queue)

Tabelarne strukture

• Matrica
• Kvadratna matrica
• Operacije nad matricama

Asocijativne strukture

• Rečnik (mapa)
  • Heš tabela
• Skup

Heterogene strukture

• Objekat
• Zapis (record)

Hijerarhijske strukture

• Stablo
• Binarno stablo
• Binarno stablo pretrage
• Hrpa (heap)

Grafovi

• Graf
• Vrste grafova
• Kretanje kroz graf
  • Matrica susedstva
  • Lista susedstva
• Sedam mostova Kenigsberga