Implementacija apstraktnih tipova podataka u programskom jeziku C++
Autor: | Oblak, Domagoj |
---|---|
Přispěvatelé: | Orehovački, Tihomir |
Jazyk: | chorvatština |
Rok vydání: | 2018 |
Předmět: |
prioritetni red
stog DRUŠTVENE ZNANOSTI. Informacijske i komunikacijske znanosti. Informacijski sustavi i informatologija red binarno stablo složenost algoritama doubly linked list C++ programming language linked list graf implementation set binary tree rječnik implementacija stack stablo dvostruko vezana lista graph vezana lista tree queue apstraktni tip podataka skup SOCIAL SCIENCES. Information and Communication Sciences. Information Systems and Information Science programski jezik C++ complexity abstract data type priority queue dictionary |
Popis: | 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. In this bachelor's thesis „Implementation of abstract data types in C++ programming language“ the abstract data types and operations that are executed over them are described in detail. They are not embedded in the programming language, but are implemented by the developer, and implementations vary by structure and algorithms to execute an operation, so any abstract data type can have multiple implementations. They are divided into four types, linear, hierarchical, two-dimensional non-hierarchical and sets. In the C ++ programming language, all of the above mentioned types will be implemented, and at the end of each chapter will determine the complexity of each function. |
Databáze: | OpenAIRE |
Externí odkaz: |