Vezane liste i njihova primjena

završni rad

• Naslov (engleski): Linked lists and their application
• Autor: Petar Margetić
• Mentor: Mladen Konecki (mentor); MBZ: 318630
• Član povjerenstva: Danijel Radošević; MBZ: 210804
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; (Katedra za teorijske i primijenjene osnove informacijskih znanosti); Varaždin
• Datum i država obrane: 2015-06-26, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

U ovom završnom radu u programskom jeziku C++ kreirati ćemo implementaciju nekoliko podtipova apstraktnog tipa podataka koji zbirno nazivamo vezana lista. Objasnit ćemo zbog čega postoji potreba za ovakvim tipom podataka, način na koji se ovakva struktura pohranjuje u memoriji računala, operacije koje je moguće provesti nad vezanom listom kroz logički ekvivalentne prikaze i konkretne isječke koda, te utvrditi koje su to prednosti i nedostatci vezane liste.
U prvom dijelu ovog završnog rada definirat ćemo vezanu listu, osvrnuti se na varijante vezane liste i za svaku od njih navesti konkretne implementacije operacija koje je moguće provesti nad ovom strukturom podataka. U drugom dijelu ćemo pokazati koje su neke od mogućih primjena vezane liste.

• Ključne riječi: dvostruko vezana lista; vezana lista
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:386237
• Studijski program: Naziv: Primjena informacijske tehnologije u poslovanju; Vrsta studija: stručni; Stupanj studija: stručni; Akademski / stručni naziv: stručni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) poslovne informatike (bacc.inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Pristup korisnicima matične ustanove
• Datum i vrijeme pohrane: 2017-01-26 12:22:31