Ova skripta je pripremljena za predmet "Strukture podataka" na Odseku za matematiku Prirodno-matematickog fakulteta u Nisu. U svom najvecem delu ona predstavlja prevod odgovarajucih delova skripte, koja je pripremljena za predmet "Programski jezici i dizajn programa" na smeru BE(Informaciona tehnologija) na Univerzitetu zapadne Australije. Zajednicki delovi ovih skripti (engleske i srpske) predstavljaju glave 1-4 i 6-8. Glava 5 o kompleksnosti i glave 9-11 o algoritamskim tehnikama su napisane na osnovu knjige Mark Allen Weiss: "Data Structures and Algorithm Design in Java" u izdanju Addison-Wesley.

Engleska skripta se nalazi na adresi http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/ds_ToC.html, dok se srpska skripta nalazi na adresi http://www.pmf.ni.ac.yu/dragance/strukture/ds_ToC.html. Skripta, zapakovana u Zip formatu, moze se preuzeti ovde.

Sadrzaj predmeta pokriva sledece teme:

• Osnovni principi softverskog inzenjerstva
• Strukture podataka
  • Nizovi i liste
  • Redovi i stekovi
  • Prioritetni redovi
• Pretrazivanje
  • Stabla
    • Binarna
    • Crveno-crna
    • AVL
    • B-stabla i druga n-arna stabla
  • Hash tabele
• Sortiranje
  • Bubble, Insertion, Selection
  • Quick
  • Heap
  • Bin i Radix
• Kompleksnost algoritama
  • Polinomijalni i nesavladivi algoritmi
• Klase efikasnih algoritama
  • Gramzivi (greedy)
  • Podeli-i-zavladaj (divide and conquer)
  • Dinamicki (dynamic programming)
  • Verovatnosni (randomized)
  • Algoritmi sa vracanjem (backtracking)