Pregled bibliografske jedinice broj: 955357
Implementacija apstraktnih tipova podataka u programskom jeziku C++
Implementacija apstraktnih tipova podataka u programskom jeziku C++, 2018., diplomski rad, preddiplomski, Fakultet informatike, Pula
CROSBI ID: 955357 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Implementacija apstraktnih tipova podataka u
programskom jeziku C++
(Implementation of abstract data types in C++
programming language)
Autori
Oblak, Domagoj
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Fakultet informatike
Mjesto
Pula
Datum
19.09
Godina
2018
Stranica
60
Mentor
Orehovački, Tihomir
Ključne riječi
apstraktni tip podataka, programski jezik C++, implementacija, složenost algoritama, vezana lista, dvostruko vezana lista, stog, red, stablo, binarno stablo, graf, skup, rječnik, prioritetni red
(abstract data type, C++ programming language, implementation, complexity, linked list, doubly linked list, stack, queue, tree, binary tree, graph, set, dictionary, priority queue)
Sažetak
Tema ovog završnog rada je „Implementacija apstraktnih tipova podataka u programskom jeziku C++“. Detaljno su opisani apstraktni tipovi podataka i operacije koje se izvršavaju nad njima. Oni nisu ugrađeni u programskom jeziku već ih programer sam implementira, a implementacije se razlikuju po strukturi i algoritmima za izvršavanje pojedine operacije, tako svaki apstraktni tip podatka može imati više implementacija. Dijele se na četiri vrste, a to su linearni, hijerarhijski, dvodimenzionalni nehijerarhijski i skupovni. U programskom jeziku C++ će biti implementirani svi navedeni apstraktni tipovi te na kraju svakog poglavlja određena složenost svake funkcije.
Izvorni jezik
Hrvatski
Znanstvena područja
Informacijske i komunikacijske znanosti
